Asymptotic rarity of high chromatic index in Steiner triple systems
Asymptotic rarity of high chromatic index in Steiner triple systems
Let be the lower bound for the chromatic index of a Steiner triple system of order , namely
Asymptotic rarity conjecture. The proportion of Steiner triple systems of order whose chromatic index is at least tends to as .
This conjecture is motivated by computational observations in the source: systems with chromatic index were rare in the small orders examined, although the experiments were not sampled from a uniform distribution. The source gives no resolution.
Sources & referencesView supporting material
Primary source
Darryn Bryant, Charles Colbourn, Daniel Horsley and Ian M. Wanless, “Steiner triple systems with high chromatic index”, arXiv:1702.00521 (2017).
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.