Small subgraphs of random regular graphs

Jeong Han Kim, Benny Sudakov, Van Vu

Type: Article

Publication Date: 2006-11-30

Citations: 42

DOI: https://doi.org/10.1016/j.disc.2006.09.032

View Publication

Locations

Discrete Mathematics - View

Similar Works

Action	Title	Year	Authors
+	Random Regular Graphs	2000	Svante Janson Tomasz Łuczak Andrzej Ruciński
+	Large Regular Factors in Random Graphs	1984	Eliahu Shamir Eli Upfal
+	Random graphs	2010	Béla Bollobás
+	Copies of the random graph	2017	Miloš S. Kurilić Stevo Todorčević
+	Induced subgraphs in sparse random graphs with given degree sequences	2012	Pu Gao Yi Su Nicholas Wormald
+	Small Subgraphs in Random Distance Graphs	2016	Anton Valer'evich Burkin
+	Uncover Low Degree Vertices and Minimise the Mess: Independent Sets in Random Regular Graphs	2007	William Duckworth Michele Zito
+ PDF Chat	Regular subgraphs at every density	2024	Debsoumya Chakraborti Oliver Janzer Abhishek Methuku Richard Montgomery
+	On small subgraphs of random graphs	1989	Alan Frieze
+	Pseudo-random graphs	2005	Michael Krivelevich Benny Sudakov
+	Small subgraphs in random graphs and the power of multiple choices	2011	Torsten Mütze Reto Spöhel Henning Thomas
+	On random irregular subgraphs	2022	Jacob Fox Sammy Luo Huy Tuan Pham
+	Large independent sets in random regular graphs	2009	William Duckworth Michele Zito
+	The largest hole in sparse random graphs	2021	Nemanja Draganić Stefan Glock Michael Krivelevich
+	Random Graphs	1995	Michal Karośki
+	Random Graphs	2013	Nicholas Wormald
+	Random graphs	2008	Alain Barrat Marc Barthélemy Alessandro Vespignani
+ PDF Chat	Random Regular Graphs of Non-Constant Degree: Connectivity and Hamiltonicity	2002	Colin Cooper Alan Frieze Bruce Reed
+	Regular trees in random regular graphs	2006	Eran Makover Jeffrey McGowan
+	Generating random regular graphs	2003	Jeong Han Kim Van H. Vu

Works That Cite This (39)

Action	Title	Year	Authors
+ PDF Chat	On the Second Eigenvalue of Random Bipartite Biregular Graphs	2022	Yizhe Zhu
+	Threshold functions for small subgraphs in simple graphs and multigraphs	2020	Gwendal Collet Élie de Panafieu Danièle Gardy Bernhard Gittenberger Vlady Ravelomanana
+	Distribution of subgraphs of random regular graphs	2007	Zhicheng Gao N. C. Wormald
+ PDF Chat	Threshold functions for substructures in random subsets of finite vector spaces	2021	Changhao Chen Catherine Greenhill
+ PDF Chat	Subgraph statistics in subcritical graph classes	2017	Michael Drmota Lander Ramos Juanjo Rué
+ PDF Chat	Encoding and avoiding 2-connected patterns in polygon dissections and outerplanar graphs	2018	Vasiliki Velona
+	Dense subgraphs in the<mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>H</mml:mi></mml:math>-free process	2011	Lutz Warnke
+ PDF Chat	Local Resilience and Hamiltonicity Maker–Breaker Games in Random Regular Graphs	2010	Sonny Ben-Shimon Michael Krivelevich Benny Sudakov
+	Exchangeable Pairs, Switchings, and Random Regular Graphs	2015	Tobias Johnson
+	Random regular graphs of non-constant degree: Concentration of the chromatic number	2009	Sonny Ben-Shimon Michael Krivelevich

Works Cited by This (11)

Action	Title	Year	Authors
+	On the number of strictly balanced subgraphs of a random graph	1983	Michał Karoński Andrezj Ruciński
+	Models of Random Regular Graphs	1999	N. C. Wormald
+	Pseudo-random Graphs	2006	Michael Krivelevich Benny Sudakov
+	Random regular graphs of high degree	2001	Michael Krivelevich Benny Sudakov Van H. Vu Nicholas Wormald
+	On the asymmetry of random regular graphs and random graphs	2002	Jeong Han Kim Benny Sudakov Van H. Vu
+ PDF Chat	Uniform generation of random regular graphs of moderate degree	1990	Brendan D. McKay Nicholas Wormald
+	The asymptotic distribution of short cycles in random regular graphs	1981	Nicholas Wormald
+	Sandwiching random graphs: universality between random graph models	2004	J.H. Kim Van H. Vu
+	A Probabilistic Proof of an Asymptotic Formula for the Number of Labelled Regular Graphs	1980	Béla Bollobás
+	Random graphs	2010	Béla Bollobás