Information | |
---|---|
has gloss | eng: The expander mixing lemma states that, for any two subsets S, T of a regular expander graph G, the number of edges between S and T is approximately what you would expect in a random d-regular graph, i.e. d |S| \cdot |T| / n. |
lexicalization | eng: Expander Mixing Lemma |
instance of | c/Lemmas |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint