Overlap Cycles for Steiner Quadruple Systems

Authors


Abstract

Steiner quadruple systems are set systems in which every triple is contained in a unique quadruple. It is well known that Steiner quadruple systems of order v, or SQS(v), exist if and only if math formula. 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, et al. Using Hanani's SQS constructions, we show that for every math formula with math formula there exists an SQS(v) that admits a 1-overlap cycle.

Ancillary