The threshold conjecture for biased Maker–Breaker -factor games
The threshold conjecture for biased Maker–Breaker -factor games
Let denote the threshold bias for the biased Maker–Breaker -factor game, where has maximum degree . Threshold conjecture. For all ,
This proposes that, up to constant factors, constructing an -factor is no harder for Maker than constructing a -factor; the source provides the -factor threshold for as motivation, but does not establish the conjecture for general bounded-degree graphs.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Anita Liebenau and Rajko Nenadov, “The threshold bias of the clique-factor game”, arXiv:2002.02578 (2020).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.