The pre-FKG conjecture for connection probabilities

Let GG be a finite graph with arbitrary probabilities on its edges. Let 0,bG0,b\in G be vertices and let AGA\subset G be a set of vertices. The pre-FKG conjecture.

P(0b)min{P(0A,ab):aA}.\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.

Sources & referencesView supporting material

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.