pith. sign in

arxiv: 1204.3215 · v1 · pith:X4VRVNESnew · submitted 2012-04-14 · 🧮 math.CO

Overlap Cycles for Steiner Quadruple Systems

classification 🧮 math.CO
keywords cyclesquadruplesystemsoverlapsteinereveryintroduceduniversal
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.