Strict monotonicity conjecture for Maker–Breaker clique games
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.