Coursera Spring Sale
40% Off Coursera Plus Annual!
Grab it
Explore the fourth part of a lecture series examining the profound connections between sunflowers in combinatorics and threshold phenomena in this 59-minute mathematical presentation. Delve into the sunflower conjecture of Erdős and Rado, a fundamental open problem in combinatorics that asks for the minimal size of a family of sets that must contain a sunflower of a given size, where a sunflower is defined as a family of sets whose pairwise intersections are all identical. Discover how recent major breakthroughs on this conjecture emerged through surprising connections to computational complexity theory, and learn about subsequent developments that revealed even more unexpected links to threshold phenomena, ultimately leading to the resolution of the Kahn-Kalai conjecture. Gain insight into how interdisciplinary connections between different fields of mathematics and theoretical computer science played a pivotal role in these groundbreaking results, with the presentation designed to be accessible to anyone with mathematical maturity regardless of specific background prerequisites. This lecture forms part of the PCMI 2025 Graduate Summer School focused on Probabilistic and Extremal Combinatorics, emphasizing the strong connections these fields maintain with analysis, geometry, number theory, statistical physics, and theoretical computer science.
