Tightness of the mindegree-1 Maker-PhantomBreaker lower bound

About 1 year old · traced to

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

(1−o(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.

References

Primary source

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

Progress summary

Never refreshed

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.