Small subgraphs of random regular graphs

DOI10.1016/J.DISC.2006.09.032MaRDI QIDQ882118zbMATH OpenOpenAlexFDO

Authors Jeong Han Kim, Benny Sudakov, Van Vu

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)

Recommendations

• Induced subgraph in random regular graph
• Distribution of subgraphs of random regular graphs
• Induced subgraphs in sparse random graphs with given degree sequences
• Regular subgraphs of random graphs
• scientific article; zbMATH DE number 3869382

Cites work

• scientific article; zbMATH DE number 3168330 (Why is no real title available?)
• scientific article; zbMATH DE number 3865331 (Why is no real title available?)
• scientific article; zbMATH DE number 4212111 (Why is no real title available?)
• scientific article; zbMATH DE number 3769673 (Why is no real title available?)
• scientific article; zbMATH DE number 1342092 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• On the asymmetry of random regular graphs and random graphs
• Pseudo-random graphs
• Random graphs.
• Random regular graphs of high degree
• Sandwiching random graphs: universality between random graph models
• The asymptotic distribution of short cycles in random regular graphs
• Uniform generation of random regular graphs of moderate degree

Cited in

(33)

• The number of possibilities for random dating
• Edge correlations in Random regular hypergraphs and applications to subgraph testing
• The spectral gap of random regular graphs
• Large-scale structures in random graphs
• Subgraph counts for dense random graphs with specified degrees
• Dense subgraphs in the H-free process
• scientific article; zbMATH DE number 3869382 (Why is no real title available?)
• Small subgraphs in random graphs and the power of multiple choices
• Induced subgraphs in sparse random graphs with given degree sequences
• Subgraph distributions in dense random regular graphs
• Motif estimation via subgraph sampling: the fourth-moment phenomenon
• Exchangeable pairs, switchings, and random regular graphs
• Upper tail for homomorphism counts in constrained sparse random graphs
• Induced subgraph in random regular graph
• On random irregular subgraphs
• Distribution of subgraphs of random regular graphs
• Small subgraphs in random distance graphs
• Random regular graphs of non-constant degree: concentration of the chromatic number
• On the second eigenvalue of random bipartite biregular graphs
• Encoding and avoiding 2-connected patterns in polygon dissections and outerplanar graphs
• Graph powering and spectral robustness
• Threshold functions for small subgraphs: an analytic approach
• Regular graphs with many triangles are structured
• Local resilience and hamiltonicity maker-breaker games in random regular graphs
• Threshold functions for small subgraphs in simple graphs and multigraphs
• The median of the number of simple paths on three vertices in the random graph
• Small Submatroids in Random Matroids
• Small subgraphs in the trace of a random walk
• Triangles and subgraph probabilities in random regular graphs
• Regular graphs whose subgraphs tend to be acyclic
• Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity
• The average distance and the diameter of dense random regular graphs
• scientific article; zbMATH DE number 17684 (Why is no real title available?)

This page was built for publication: Small subgraphs of random regular graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q882118)