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

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

Type: Book-Chapter

Publication Date: 2007-08-25

Citations: 5

DOI: https://doi.org/10.1007/978-3-540-73420-8_68

View Publication

Download PDF

Locations

Lecture notes in computer science - View
CiteSeer X (The Pennsylvania State University) - View - PDF
Warwick Research Archive Portal (University of Warwick) - View - PDF

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions	2010	Noga Alon Amin Coja‐Oghlan Hiệp Hàn Mihyun Kang Vojtěch Rödl Mathias Schacht
+	Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions	2010	AlonNoga Coja-OghlanAmin HànHiêp KangMihyun RödlVojtěch SchachtMathias
+	Hypergraphs, Quasi-randomness, and Conditions for Regularity	2002	Yoshiharu Kohayakawa Vojtěch Rödl Jozef Skokan
+	Algorithmic Aspects of Regularity	2000	Yoshiharu Kohayakawa V. Rödl
+	Hypergraph regularity and quasi-randomness	2009	Brendan Nagle Annika Poerschket Vojtěch Rödl Mathias Schacht
+	Sparse partition universal graphs for graphs of bounded degree	2011	Yoshiharu Kohayakawa Vojtěch Rödl Mathias Schacht Endre Szemerédi
+	The Effect of Induced Subgraphs on Quasi-Randomness	2009	A. Shapira Raphael Yuster
+	Quasirandomness in Graphs	2006	Carola Doerr Tobias Friedrich
+	Sparse Quasi-Random Graphs	2002	Fan Chung Ronald L. Graham
+	Hypergraph regularity and quasi-randomness	2009	Brendan Nagle Annika Poerschke Vojtěch Rödl Mathias Schacht
+	Quasi-randomness and the distribution of copies of a fixed graph	2008	A. Shapira
+	A simple regularization of graphs	2009	Yoshiyasu Ishigami
+	The effect of induced subgraphs on quasi-randomness	2008	A. Shapira Raphael Yuster
+	Extremal Hypergraph Theory and Algorithmic Regularity Lemma for Sparse Graphs	2010	Rerum Naturalium Mathematisch-Naturwissenschaftlichen Fakultät
+	Quasi-random graphs	1989	Fan Chung Ronald Graham R. Wilson
+ PDF Chat	Bipartite Subgraphs and Quasi-Randomness	2004	Jozef Skokan Luboš Thoma
+	Hereditary quasirandomness without regularity	2016	David Conlon Jacob Fox Benny Sudakov
+	Hereditary quasirandomness without regularity	2016	David Conlon Jacob Fox Benny Sudakov
+	Hypergraph regularity and random sampling	2021	Felix Joos Jaehoon Kim Daniela Kühn Deryk Osthus
+	Decompositions of quasirandom hypergraphs into hypergraphs of bounded degree	2020	Stefan Ehard Felix Joos

Works That Cite This (4)

Action	Title	Year	Authors
+	Extremal Hypergraph Theory and Algorithmic Regularity Lemma for Sparse Graphs	2010	Rerum Naturalium Mathematisch-Naturwissenschaftlichen Fakultät
+	Weighted Regularity Lemma with Applications	2009	Béla Csaba András Pluhár
+	An efficient sparse regularity concept	2009	Amin Coja‐Oghlan Colin Cooper Alan Frieze
+	Quasi-Random Hypergraphs and Extremal Problems for Hypergraphs	2010	Mathematisch-Naturwissenschaftlichen Fakultät

Works Cited by This (14)

Action	Title	Year	Authors
+	Szemerédi’s Regularity Lemma for Sparse Graphs	1997	Yoshiharu Kohayakawa
+	Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization	1995	Farid Alizadeh
+	An Optimal Algorithm for Checking Regularity	2003	Yoshiharu Kohayakawa V. Rödl Luboš Thoma
+	None	2008	Omer Angel Itaı Benjamini E. O. Ofek Udi Wieder
+	Quick Approximation to Matrices and Applications	1999	Alan Frieze Ravi Kannan
+ PDF Chat	The Algorithmic Aspects of the Regularity Lemma	1994	Noga Alon Richard A. Duke Hanno Lefmann V. Rödl Raphael Yuster
+	REGULAR PARTITIONS OF GRAPHS	1975	Endre Szemerédi
+	Lifts, Discrepancy and Nearly Optimal Spectral Gap*	2006	Yonatan Bilu Nathan Linial
+	Sparse Quasi-Random Graphs	2002	Fan Chung Ronald L. Graham
+	Quasi-random graphs	1989	Fan Chung Ronald Graham R. Wilson