Rainbow-connectivity game threshold conjecture
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.
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).
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
Sign in to submit a solution.
No solutions have been posted yet.