Strict monotonicity conjecture for Maker–Breaker clique games
For positive integers and a positive integer , let be the largest integer such that Maker can occupy a clique in the Maker–Breaker game played on , where Maker claims edges and Breaker claims edges per turn.
Strict monotonicity conjecture. For fixed , for all sufficiently large ,
and both differences tend to infinity as .
The source notes that the first inequality for would follow from an unsolved conjecture of Bednarska and Łuczak. The general conjecture is therefore presented as open.
References
Primary source
Stijn Cambie and Michiel Provoost, “On edge-colouring-games by Erdős, and Bensmail and Mc Inerney”, arXiv:2505.03497 (2025).
Additional references
5 papers in this index state this conjecture (2014–2025). The statement above is taken from the most recent of them; the others are arXiv:2409.09024, arXiv:2404.10870, arXiv:2109.09053, arXiv:1401.6335.
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
No solutions have been posted yet.