The second Kahn–Kalai conjecture with an edge-count bound
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 is at most , with universal C. Here 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
- The second Kahn–Kalai conjecture (PDF, opens in a new tab) September 24, 2026 Formal proof listed