Sparse Quasi-Random Graphs

Fan Chung, Ronald L. Graham

Type: Article

Publication Date: 2002-04-01

Citations: 67

DOI: https://doi.org/10.1007/s004930200010

Similar Works

Action	Title	Year	Authors
+	Quasi-random graphs	1989	Fan Chung Ronald Graham R. Wilson
+	Random Graphs	1995	Michal Karośki
+	Random Graphs	2013	Nicholas Wormald
+	Random graphs	2008	Alain Barrat Marc Barthélemy Alessandro Vespignani
+	Sparse) Exchangeable Random Graphs	2017	Victor Veitch
+	Large holes in sparse random graphs	1987	Alan Frieze Bill Jackson
+	Quasirandomness in Graphs	2006	Carola Doerr Tobias Friedrich
+	Trees in sparse random graphs	1987	W. Fernandez de la Véga
+	Triangle Factors In Sparse Pseudo-Random Graphs	2004	Michael Krivelevich Benni Sudakov† Tibor Szabó
+	Random Regular Graphs	2000	Svante Janson Tomasz Łuczak Andrzej Ruciński
+	Quasi-Random Graphs	2022	Yusheng Li Qizhong Lin
+	Induced trees in sparse random graphs	1986	W. Fernandez de la Véga
+	Modularity of Sparse Random Graphs	2008	Juergen Reichardt
+	Quasi-random hypergraphs	2018
+	Robustness in sparse random-like graphs	2021
+	The Random Graph	2013	Peter J‎. Cameron
+ PDF Chat	Bipartite Subgraphs and Quasi-Randomness	2004	Jozef Skokan Luboš Thoma
+	Sparse random graphs: A continuum of complete theories	1991	Joel Spencer
+	Sparse random planar graphs	2021	Michael Missethan
+	Toughness in pseudo-random graphs	2020	Xiaofeng Gu

Action	Title	Year	Authors
+ PDF Chat	Clustering coefficients of large networks	2016	Yusheng Li Yilun Shang Yiting Yang
+ PDF Chat	Counting results for sparse pseudorandom hypergraphs II	2017	Yoshiharu Kohayakawa Guilherme Oliveira Mota Mathias Schacht Anusch Taraz
+	Counting results for sparse pseudorandom hypergraphs I	2017	Yoshiharu Kohayakawa Guilherme Oliveira Mota Mathias Schacht Anusch Taraz
+ PDF Chat	Quasirandom quantum channels	2020	Tom Bannink Jop Briët Farrokh Labib Hans Maassen
+	Regularity lemmas for clustering graphs	2019	Fan Chung
+	Eigenvalues of Cayley Graphs	2022	Xiaogang Liu Sanming Zhou
+	On an anti-Ramsey property of random graphs	2011	Yoshiharu Kohayakawa Pavlos B. Konstadinidis Guilherme Oliveira Mota
+ PDF Chat	Quasi‐random graphs with given degree sequences	2007	Fan Chung Ron Graham
+ PDF Chat	Quasirandom Cayley graphs	2017	David Conlon Yufei Zhao
+ PDF Chat	Erratum: Quasi‐random graphs with given degree sequences	2007	Fan Chung Ron Graham

Action	Title	Year	Authors
+	On a penalization of the Child–Langmuir emission condition for the one-dimensional Vlasov–Poisson equation	1992	Pierre Degond Pierre-Arnaud Raviart
+	An asymptotic analysis of the one-dimensional Vlasov–Poisson system: the Child–Langmuir law	1991	Pierre Degond Pierre-Arnaud Raviart
+	Dense expanders and pseudo-random bipartite graphs	1989	Andrew Thomason
+ PDF Chat	Spectral Dynamics of the Velocity Gradient Field¶in Restricted Flows	2002	Hailiang Liu Eitan Tadmor
+	Some existence theorems for hyperbolic systems of partial differential equations in two independent variables	1952	Avron Douglis
+ PDF Chat	The compressible Euler equations in a bounded domain: Existence of solutions and the incompressible limit	1986	Steve Schochet
+	On universality of graphs with uniformly distributed edges	1986	Vojtěch Rödl
+	Non-Ramsey Graphs Are clogn-Universal	1999	Hans Jürgen Prömel Vojtěch Rödl
+	Global solutions to the isothermal Euler-Poisson plasma model	1995	Stéphane Cordier
+	A proof of existence of perturbed steady transonic shocks via a free boundary problem	2000	Sunčica Čanić Barbara Lee Keyfitz Gary M. Lieberman