Small subgraphs of random regular graphs

  title={Small subgraphs of random regular graphs},
  author={Jeong Han Kim and Benny Sudakov and Van H. Vu},
  journal={Discrete Mathematics},
The main aim of this short paper is to answer the following question. Given a fixed graph H , for which values of the degree d does a random d-regular graph on n vertices contain a copy of H with probability close to one? 

From This Paper

Topics from this paper.
10 Citations
11 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 11 references

An exponential bound for the probability of nonexistence of a specified subgraph in a random graph

  • S. Janson, T. Luczak, A. Ruciński
  • in: Random graphs ’87
  • 1987
Highly Influential
4 Excerpts

On the number of strictly balanced subgraphs of a random graph

  • M. Karoński, A. Ruciński
  • in: Graph theory, Proceedings Lagów 1981, Lecture…
  • 1983
Highly Influential
4 Excerpts

The asymptotic distribution of short cycles in random regular graphs

  • N. Wormald
  • J. Combinatorial Theory B 31
  • 1981
Highly Influential
7 Excerpts

Random graphs

  • B. Bollobás
  • 2nd ed. Cambridge Studies in Advanced Mathematics…
  • 2001

Similar Papers

Loading similar papers…