AI, Data Science & Cloud Certificates from Google, IBM & Meta — 40% Off
One plan covers every Professional Certificate on Coursera. 40% off Coursera Plus Annual.
Unlock All Certificates
Learn the fundamental concepts of expander graphs and their key properties in this introductory lecture. Explore the mathematical definition and significance of expander graphs, which are sparse graphs with strong connectivity properties that have applications across computer science, mathematics, and network theory. Discover the Cheeger constant, a crucial parameter that measures the expansion properties of a graph and determines how well-connected different parts of the graph are. Understand how expander graphs serve as important tools in areas such as coding theory, cryptography, derandomization, and network design due to their unique combination of sparsity and high connectivity.
