Octahedral designs

An oriented octahedral design of order v, or OCT(v), is a decomposition of all oriented triples on v points into oriented octahedra. Hanani [H. Hanani, Decomposition of hypergraphs into octahedra, Second International Conference on Combinatorial Mathematics (New York, 1978), Annals of the New York A...

Full description

Saved in:
Bibliographic Details
Published in:Journal of combinatorial designs 2010-09, Vol.18 (5), p.319-327
Main Authors: Linek, Václav, Stevens, Brett
Format: Article
Language:English
Subjects:
4-cycle systems
octahedral designs
polyhedral designs
quadruple systems
tetrahedral quadruple systems
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An oriented octahedral design of order v, or OCT(v), is a decomposition of all oriented triples on v points into oriented octahedra. Hanani [H. Hanani, Decomposition of hypergraphs into octahedra, Second International Conference on Combinatorial Mathematics (New York, 1978), Annals of the New York Academy of Sciences, 319, New York Academy of Science, New York, 1979, pp. 260–264.] settled the existence of these designs in the unoriented case. We show that an OCT(v) exists if and only if v≡1, 2, 6 (mod 8) (the admissible numbers), and moreover the constructed OCT(v) are unsplit, i.e. their octahedra cannot be paired into mirror images. We show that an OCT(v) with a subdesign OCT(U) exists if and only if v and u are admissible and v≥u+4. © 2010 Wiley Periodicals, Inc. J Combin Designs 18:319–327, 2010
ISSN:1063-8539
1520-6610
DOI:10.1002/jcd.20262