Talagrand’s expectation thresholds, discrete convexity, and graph decompositions
What the paper claims, in its own words
Proves that integral and fractional expectation thresholds differ by at most a universal factor, and resolves Talagrand's discrete-convexity conjecture. An application proves the Ascoli–He–Park–Talagrand graph-decomposition conjecture: every graph's edges split into a universally bounded number of fixed pieces, each with containment threshold at most a universal constant times the original graph's integral expectation threshold. The pieces' embeddings need not agree on shared vertices.
The plain-language explainer for this entry is still coming.
The original papers (3)
- Graph Decompositions at the Integral Expectation Threshold (PDF, opens in a new tab) October 5, 2026
- Integral and fractional expectation thresholds are equivalent (PDF, opens in a new tab) September 23, 2026 Formal proof listed
- Talagrand’s discrete-convexity conjecture (PDF, opens in a new tab) September 23, 2026 Formal proof listed