Quasi-randomness and Algorithmic Regularity for Graphs with General Degree Distributions

DOI10.1007/978-3-540-73420-8_68zbMath1171.05411OpenAlexW1741010140MaRDI QIDQ5428859

Mihyun Kang, Noga Alon, Vojtěch Rödl, Mathias Schacht, Amin Coja-Oghlan, Hiệp Hàn

Publication date: 28 November 2007

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: http://wrap.warwick.ac.uk/3320/3/WRAP_Coja-Oghlan_Quasi_randomness.pdf

zbMATH Keywords

regularity lemmaquasi-random graphsLaplacian eigenvaluessparse graphsGrothendieck's inequality

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Vertex degrees (05C07)

This page was built for publication: Quasi-randomness and Algorithmic Regularity for Graphs with General Degree Distributions