Small subgraphs of random regular graphs

DOI10.1016/j.disc.2006.09.032zbMath1118.05088OpenAlexW2167789929MaRDI QIDQ882118

Benjamin Sudakov, Van H. Vu, Jeong Han Kim

Publication date: 23 May 2007

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2006.09.032

zbMATH Keywords

thresholds

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80)

Related Items

Motif estimation via subgraph sampling: the fourth-moment phenomenon, Threshold functions for small subgraphs in simple graphs and multigraphs, Upper tail for homomorphism counts in constrained sparse random graphs, Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity, The spectral gap of random regular graphs, Subgraph distributions in dense random regular graphs, The median of the number of simple paths on three vertices in the random graph, Dense subgraphs in the \(H\)-free process, On the second eigenvalue of random bipartite biregular graphs, The average distance and the diameter of dense random regular graphs, Small subgraphs in the trace of a random walk, Exchangeable pairs, switchings, and random regular graphs, Induced subgraph in random regular graph, Encoding and avoiding 2-connected patterns in polygon dissections and outerplanar graphs, Local Resilience and Hamiltonicity Maker–Breaker Games in Random Regular Graphs, Regular graphs with many triangles are structured, Edge Correlations in Random Regular Hypergraphs and Applications to Subgraph Testing, Subgraph counts for dense random graphs with specified degrees, Random regular graphs of non-constant degree: concentration of the chromatic number, Graph Powering and Spectral Robustness

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The asymptotic distribution of short cycles in random regular graphs
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• Sandwiching random graphs: universality between random graph models
• Random regular graphs of high degree
• Uniform generation of random regular graphs of moderate degree
• On the asymmetry of random regular graphs and random graphs