Nonexistence of extended colorings in doubled Steiner triple systems

Let a binary Steiner triple system, denoted BSTS(v)\operatorname{BSTS}(v), be a BSTS of order vv. Suppose that a BSTS of order 2h12^{h}-1 is obtained from a BSTS of order 33 by a sequence of doubling-plus-one constructions.

Nonexistence conjecture. It has no extended colorings for every h1h\geq 1.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.