Talagrand’s expectation thresholds, discrete convexity, and graph decompositions

Formal proof listed 3 papers September 23, 2026
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)