Coursera Flash Sale
40% Off Coursera Plus for 3 Months!
Grab it
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.
