Threshold phenomena for random discrete structures
History and Overview
2023-07-28 v2 Mathematical Physics
Combinatorics
math.MP
Probability
Abstract
In this expository article, we give a gentle introduction to the Erd\H{o}s-R\'enyi 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.
Keywords
Cite
@article{arxiv.2306.13823,
title = {Threshold phenomena for random discrete structures},
author = {Jinyoung Park},
journal= {arXiv preprint arXiv:2306.13823},
year = {2023}
}
Comments
Section 5 is expanded in v2. 10 pages, many figures, to appear in Notices of the AMS