Skip to main content

Expander Graphs

Definition

Expander graphs are a class of sparse graphs with strong connectivity properties. In theoretical computer science and cryptography, they are used to construct robust and efficient protocols, particularly in areas like pseudorandomness generation and error correction. Their structure ensures that information spreads widely even with few connections.