arXiv++ Combinatorics

Browse math.CO papers from arXiv

Threshold phenomena for random discrete structures

Published: 2023-06-24 | Updated: 2023-07-27
Comments: Section 5 is expanded in v2. 10 pages, many figures, to appear in Notices of the AMS

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.

BibTeX

Loading...