Small subgraphs of random regular graphs

Jeong Han Kim, Benny Sudakov, Van Vu
2007 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?
doi:10.1016/j.disc.2006.09.032 fatcat:ijo22wyat5b6fmokcsfezweixi