Regular subgraphs of random graphs

DOI10.1002/RSA.20123MaRDI QIDQ5486304zbMATH OpenOpenAlexFDO

Authors Béla Bollobás, Jeong Han Kim, J. Verstraëte

Publication date 6 September 2006

Published in Random Structures \& Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/rsa.20123

Mathematics Subject Classification ID

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

Recommendations

• On the threshold for k-regular subgraphs of random graphs
• \(k\)-regular subgraphs near the \(k\)-core threshold of a random graph
• (k+1)-Cores Have k-Factors
• The property of having a k-regular subgraph has a sharp threshold
• The first \(k\)-regular subgraph is large

Cites work

• A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
• Graph theory with applications

Cited in

(19)

• Dense graphs without 3-regular subgraphs
• \(k\)-regular subgraphs near the \(k\)-core threshold of a random graph
• Threshold functions for small subgraphs in simple graphs and multigraphs
• On the threshold for k-regular subgraphs of random graphs
• The property of having a k-regular subgraph has a sharp threshold
• Connected balanced subgraphs in random regular multigraphs under the configuration model
• On the number of circuits in random graphs
• (k+1)-Cores Have k-Factors
• scientific article; zbMATH DE number 3869382 (Why is no real title available?)
• Regular graphs whose subgraphs tend to be acyclic
• Subgraphs of Random Graphs
• scientific article; zbMATH DE number 1342092 (Why is no real title available?)
• Random subgraphs in Cartesian powers of regular graphs
• The first \(k\)-regular subgraph is large
• The stripping process can be slow. II
• Subgraphs of random match-graphs
• Resolution of the Erdős–Sauer problem on regular subgraphs
• scientific article; zbMATH DE number 7731163 (Why is no real title available?)
• Small subgraphs of random regular graphs

This page was built for publication: Regular subgraphs of random graphs

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