The spectrum for 2-perfect 6-cycle systems (Q1176380)

A 6-cycle system of order \(v\) is a partition of all unordered pairs on \(v\) points into hexagons; such a partition is 2-perfect if every unordered pair also occurs at distance two in exactly one of the hexagons. The distance two partition so induced is a Steiner triple system. The existence of 2-perfect 6-cycle systems is settled completely: one exists if and only if \(v\equiv 1,9\pmod{12}\) and \(v\neq 9\).