The eventual chromatic spectrum conjecture for Kirkman triple systems
The eventual chromatic spectrum conjecture for Kirkman triple systems
Let a Kirkman triple system of order be a resolvable Steiner triple system on points, and let its chromatic number be the minimum number of colours in a colouring in which every triple receives at least two colours. The admissible orders satisfy .
Eventual chromatic spectrum conjecture. For every integer , there exists an integer such that whenever and , there is a -chromatic Kirkman triple system of order .
This conjecture is the Kirkman-triple-system analogue of the corresponding result known for Steiner triple systems. It would establish the eventual existence of every chromatic number at every admissible order, but remains open.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Andrea C. Burgess, Nicholas J. Cavenagh, Peter Danziger and David A. Pike, “Weak colourings of Kirkman triple systems”, arXiv:2404.06066 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.