Rainbow-spanning-tree game threshold conjecture
Rainbow-spanning-tree game threshold conjecture
Let be the rainbow-spanning-tree game played on copies of , where Maker wins by claiming a rainbow spanning tree, and let denote its threshold bias. Rainbow-spanning-tree threshold conjecture.
The paper proves matching order bounds, with a lower-bound constant and an upper bound of ; the conjecture asserts that the upper bound is asymptotically tight.
Sources & referencesView supporting material
Primary source
Juri Barkey, Bruno Borchardt, Dennis Clemens, Milica Maksimović, Mirjana Mikalački and Miloš Stojaković, “Rainbow connectivity Maker-Breaker game”, arXiv:2603.09770 (2026).
Additional references
3 papers in this index state this conjecture (2021–2026). The statement above is taken from the most recent of them; the others are arXiv:2508.14186, arXiv:2105.08315.
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.