Stojaković–Szabó threshold-bias conjecture for the random-graph Hamiltonicity game
Let be a random graph on labeled vertices, where each pair of vertices is independently included as an edge with probability . Let denote the Maker–Breaker Hamiltonicity game played on the edge set of , and let be its threshold bias.
Stojaković–Szabó conjecture. There exists a constant such that for every
a random graph is typically such that
The conjecture concerns the asymptotic threshold bias for Hamiltonicity on random boards and remains unresolved in the supplied context.
References
Primary source
Asaf Ferber, Roman Glebov, Michael Krivelevich and Alon Naor, “Biased Games On Random Boards”, arXiv:1210.7618 (2012).
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
No solutions have been posted yet.