The sparse-graph reformulation of the fractional expectation threshold conjecture

About 1 year old · traced to

For q∈[0,1]q\in[0,1], call a graph JJ qq-sparse if

EqXI≥1∀I⊆J,\mathbb{E}_qX_I\geq 1\quad\forall I\subseteq J,

where EqXI\mathbb{E}_qX_I is the expected number of copies of II in Gn,qG_{n,q}. Sparse-graph reformulation. There is a fixed KK such that if HH is qq-sparse and p=Kqp=Kq, then

N(H,F)<EpXF∀F⊂H.N(H,F)<\mathbb{E}_pX_F\quad\forall F\subset H.

This is stated as an appealing restatement of the fractional expectation threshold conjecture, with the harmless convention change from threshold 1/21/2 to 11 noted in the source. It is therefore open together with that conjecture.

References

Primary source

Quentin Dubroff, Jeff Kahn and Jinyoung Park, “On the "second" Kahn–Kalai Conjecture”, arXiv:2508.14269 (2025).

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.