Small subgraphs of random regular graphs

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? © 2006 Elsevier B.V. All rights reserved.

• Type: Journal
• Year: 2007
• Where: DM
• Authors: Jeong Han Kim, Benny Sudakov, Van H. Vu
• Keywords: DM 2007, Main Aim, Random D-regular Graph, fixed Graph