Searching for (sharp) thresholds in random structures: where are we now?

DOI10.1090/bull/1857MaRDI QIDQ6658193

Will Perkins

Publication date: 8 January 2025

Published in: Bulletin of the American Mathematical Society. New Series (Search for Journal in Brave)

zbMATH Keywords

sharp thresholdmoment methodsrandom constraint satisfaction

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Statistical mechanics of random media, disordered materials (including liquid crystals and spin glasses) (82D30) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

This page was built for publication: Searching for (sharp) thresholds in random structures: where are we now?