The critical bias ratio conjecture for vertex-transitive graphs
The critical bias ratio conjecture for vertex-transitive graphs
Let be a connected vertex-transitive graph. Write for its bond percolation threshold, and let denote the critical bias ratio of the Maker–Breaker percolation game on .
Critical bias ratio conjecture. If is a connected vertex-transitive graph, then
The formula extends the heuristic for : under random-like play, Maker's claimed edges should resemble bond percolation with parameter , so the game threshold should coincide with the percolation threshold. Its validity for general connected vertex-transitive graphs 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
Vojtěch Dvořák, Adva Mond and Victor Souza, “The Maker-Breaker percolation game on a random board”, arXiv:2402.17547 (2024).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.