The pre-FKG conjecture for connection probabilities

At least 1 year old · documented by

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 pre-FKG conjecture.

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

This is a formally stronger inequality than the post-FKG conjecture, from which the latter follows by the FKG inequality. The authors present it as an important possible strengthening and state that it remains unproved.

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.