The post-FKG conjecture for connection probabilities

About 2 years old · traced to

Let GG be a finite graph with arbitrary probabilities on its edges. Let 0,b∈G0,b\in G be vertices and let A⊂GA\subset G be a set of vertices. The post-FKG conjecture.

P(0↔b)≥P(0↔A)min⁡{P(a↔b):a∈A}.\mathbb{P}(0\leftrightarrow b)\ge \mathbb{P}(0\leftrightarrow A)\min\{\mathbb{P}(a\leftrightarrow b):a\in A\}.

This is an FKG-like inequality proposed as an approach to proving θ(pc)=0\theta(p_c)=0 in percolation. The authors state that they could neither prove nor disprove it, with only restricted numerical evidence and proofs in several special cases.

References

Primary source

Gady Kozma and Shahaf Nitzan, “A reduction of the θ(p_c) = 0 problem to a conjectured inequality”, arXiv:2401.12397 (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.