Tightness of the mindegree-1 Maker-PhantomBreaker lower bound

From papers

Let a,ba,b be positive integers such that b2a>1\frac{b}{2a}>1 is an integer. In the (a:b)(a:b) mindegree-1 Maker-PhantomBreaker game on E(Kn)E(K_n), Maker seeks to claim at least one edge incident with every vertex, while PhantomBreaker claims edges according to the random PhantomBreaker rule of the game.

Mindegree-1 tightness conjecture. Maker has a randomized strategy to win with probability at least

(1o(1))((b2a)!)1.(1-o(1))\left(\left(\frac{b}{2a}\right)!\right)^{-1}.

The paper states that this bound from Theorem~ is conjectured to be tight. The supplied text does not give evidence resolving the conjecture, so its status remains open.

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

Dennis Clemens, Fabian Hamann, Mirjana Mikalački, Yannick Mogge and Miloš Stojaković, “Maker playing against an invisible Breaker”, arXiv:2507.22519 (2025).

Solutions 0

No solutions have been posted yet.