Rainbow perfect-matching game threshold conjecture
Rainbow perfect-matching game threshold conjecture
Let be even. In the rainbow perfect matching game , played on copies of , Maker wins by claiming a rainbow perfect matching; let denote its threshold bias. Rainbow-perfect-matching threshold conjecture.
This is posed as a conjectural threshold for a natural rainbow extension of the perfect-matching Maker–Breaker game; no supporting theorem or resolution is supplied in the source.
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
6 papers in this index state this conjecture (2016–2026). The statement above is taken from the most recent of them; the others are arXiv:2302.06146, arXiv:2011.14363, arXiv:1808.04954, arXiv:1605.06752, arXiv:1605.05667.
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.