Rainbow-connectivity game threshold conjecture
For the rainbow-connectivity game , let denote its threshold bias. Assume that . Rainbow-connectivity threshold conjecture.
The paper determines the threshold up to a multiplicative factor in this regime, while the displayed asymptotic equality remains conjectural.
References
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).
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.