Overlap cycles for Steiner quadruple systems
From MaRDI portal
Publication:5406985
DOI10.1002/JCD.21378zbMATH Open1294.05032arXiv1204.3215OpenAlexW2592045398MaRDI QIDQ5406985FDOQ5406985
Authors: Victoria Horan, Glenn H. Hurlbert 
Publication date: 4 April 2014
Published in: Journal of Combinatorial Designs (Search for Journal in Brave)
Abstract: Steiner quadruple systems are set systems in which every triple is contained in a unique quadruple. It is will known that Steiner quadruple systems of order v, or SQS(v), exist if and only if v = 2, 4 mod 6. Universal cycles, introduced by Chung, Diaconis, and Graham in 1992, are a type of cyclic Gray code. Overlap cycles are generalizations of universal cycles that were introduced in 2010 by Godbole. Using Hanani's SQS constructions, we show that for every v = 2, 4 mod 6 with v > 4 there exists an SQS(v) that admits a 1-overlap cycle.
Full work available at URL: https://arxiv.org/abs/1204.3215
Recommendations
Cites Work
- On Quadruple Systems
- Trails of triples in partial triple systems
- Title not available (Why is that?)
- Universal cycles for combinatorial structures
- Optimal and pessimal orderings of Steiner triple systems in disk arrays.
- Hamiltonicity and restricted block-intersection graphs of \(t\)-designs
- 1-overlap cycles for Steiner triple systems
Cited In (4)
This page was built for publication: Overlap cycles for Steiner quadruple systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5406985)
