The threshold conjecture for biased Maker–Breaker HH-factor games

From papers

Let bΔb_\Delta denote the threshold bias for the biased Maker–Breaker HH-factor game, where HH has maximum degree Δ\Delta. Threshold conjecture. For all Δ3\Delta \ge 3,

bΔ=Θ(n2/(Δ+3)).b_\Delta = \Theta(n^{2/(\Delta + 3)}).

This proposes that, up to constant factors, constructing an HH-factor is no harder for Maker than constructing a KΔ+1K_{\Delta+1}-factor; the source provides the KrK_r-factor threshold for r4r\ge 4 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

No solutions have been posted yet.