Nonexistence of extended colorings in doubled Steiner triple systems

At least 14 years old · documented by

Let a binary Steiner triple system, denoted BSTS⁡(v)\operatorname{BSTS}(v), be a BSTS of order vv. Suppose that a BSTS of order 2h−12^{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 h≥1h\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.

References

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.