Nonexistence of extended colorings in doubled Steiner triple systems
Nonexistence of extended colorings in doubled Steiner triple systems
Let a binary Steiner triple system, denoted , be a BSTS of order . Suppose that a BSTS of order is obtained from a BSTS of order by a sequence of doubling-plus-one constructions.
Nonexistence conjecture. It has no extended colorings for every .
Extended colorings are used to distinguish the upper and lower chromatic numbers of binary Steiner triple systems and to study their feasible sets. The source states that this conjecture remains open.
Sources & referencesView supporting material
Primary source
M. Gionfriddo, E. Guardo and L. Milazzo, “Extending bicolorings for Steiner Triple Systems”, arXiv:1106.1762 (2013).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.