The second Kahn–Kalai conjecture with an edge-count bound

Formal proof listed 1 paper September 24, 2026
What the paper claims, in its own words

Proves the second Kahn–Kalai conjecture: for every finite simple graph H with h ≥ 1 edges and at most n vertices, its appearance threshold in G(n,p)G(n,p) is at most CpE(n,H)(1+log⁡2h)C p_{\mathrm E}(n,H)(1+\log_2 h), with universal C. Here pEp_{\mathrm E} is the least density at which every subgraph of H has expected copy count at least 1/2.

The plain-language explainer for this entry is still coming.

The original paper