Google, IBM & Meta Certificates — All 10,000+ Courses at 40% Off
One annual plan covers every course and certificate on Coursera. 40% off for a limited time.
Get Full Access
Explore advanced techniques in asymptotic enumeration through this 59-minute graduate-level lecture focusing on graph containers and entropy methods. Learn about Sapozhenko's specialized graph containers from 1987 that specifically handle independent sets in expanders, and discover how Shannon's entropy from information theory serves as a powerful tool for measuring expected information content in random variables. Examine the container methods as powerful tools for bounding the number of independent sets in graphs and hypergraphs, understanding their significant influence in extremal and probabilistic combinatorics. Investigate both classical and contemporary applications of graph containers, entropy methods, and their combinations across various enumeration problems. Gain insights into how these mathematical tools connect discrete mathematics with information theory, providing essential techniques for advanced combinatorial analysis. The lecture assumes introductory-level knowledge of combinatorics and probability, making it accessible to graduate students while covering sophisticated mathematical concepts essential for research in extremal and probabilistic combinatorics.
