e/Expander mixing lemma

New Query

Information
has glosseng: 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.
lexicalizationeng: Expander Mixing Lemma
instance ofc/Lemmas

Query

Word: (case sensitive)
Language: (ISO 639-3 code, e.g. "eng" for English)


Lexvo © 2008-2025 Gerard de Melo.   Contact   Legal Information / Imprint