Threshold phenomena for random discrete structures
arXiv:2306.13823
Abstract
In this expository article, we give a gentle introduction to the Erdős-Rényi random graphs and threshold phenomena that they exhibit. We also mildly introduce the Kahn-Kalai Conjecture with several intuitive examples, mainly targeting the general audience.
Section 5 is expanded in v2. 10 pages, many figures, to appear in Notices of the AMS