English

Overlap Cycles for Steiner Quadruple Systems

Combinatorics 2012-04-17 v1

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.

Keywords

Cite

@article{arxiv.1204.3215,
  title  = {Overlap Cycles for Steiner Quadruple Systems},
  author = {Victoria Horan and Glenn Hurlbert},
  journal= {arXiv preprint arXiv:1204.3215},
  year   = {2012}
}

Comments

24 pages

R2 v1 2026-06-21T20:49:31.033Z