Bidirectional k-neighbor percolation threshold conjecture

From papers

Let the kk-BnG be the bidirectional kk-neighbor graph on Zd\mathbb{Z}^d, and let θB(k,d)\theta^{\rm B}(k,d) denote its percolation probability. Bidirectional threshold conjecture. The kk-BnG percolates in dimension dd if and only if

k2d.k\geq 2\sqrt{d}.

The paper proves only broad bounds on the order of the smallest percolating kk as dd grows, and explicitly leaves the precise threshold open; this conjectural formula is therefore unresolved.

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

Benedikt Jahnel, Jonas Köppl, Bas Lodewijks and András Tóbiás, “Percolation in lattice k-neighbor graphs”, arXiv:2306.14888 (2024).

Solutions 0

No solutions have been posted yet.