The critical bias ratio conjecture for vertex-transitive graphs

From papers

Let Λ\Lambda be a connected vertex-transitive graph. Write pc(Λ)p_{\operatorname{c}}(\Lambda) for its bond percolation threshold, and let ρ(Λ)\rho(\Lambda) denote the critical bias ratio of the Maker–Breaker percolation game on Λ\Lambda.

Critical bias ratio conjecture. If Λ\Lambda is a connected vertex-transitive graph, then

ρ(Λ)=1pc(Λ)1.\rho(\Lambda)=\frac{1}{p_{\operatorname{c}}(\Lambda)}-1.

The formula extends the heuristic for Z2\mathbb{Z}^2: under random-like play, Maker's claimed edges should resemble bond percolation with parameter 1/(1+ρ)1/(1+\rho), 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

No solutions have been posted yet.