Bidirectional k-neighbor percolation threshold conjecture

About 3 years old · traced to

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

k≥2d.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.

References

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).

Progress summary

Never refreshed

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.