Stojaković–Szabó threshold-bias conjecture for the random-graph Hamiltonicity game
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.
Sources & referencesView supporting material
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
Sign in to submit a solution.
No solutions have been posted yet.