Gyárfás's extremal conjecture for monochromatic components in Steiner triple systems
Gyárfás's extremal conjecture for monochromatic components in Steiner triple systems
Let be the family of Steiner triple systems on points. For a Steiner triple system , let denote the maximum size of a 3-independent set, and let denote the minimum, over all 3-edge-colorings of , of the order of a largest monochromatic component. Gyárfás's conjecture. For all ,
and
The conjecture is best possible in light of the cited lower and upper bounds, and the second assertion is known when ; the general case remains open.
Sources & referencesView supporting material
Primary source
Louis DeBiasio and Michael Tait, “Large monochromatic components in 3-edge-colored Steiner triple systems”, arXiv:1908.00837 (2020).
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.