|
|||||
|
|
Small subgraphs of random regular graphs |
|
| Authors: | Jeong Han Kim Benny Sudakov Van Vu |
| Affiliation: | a Theory Group, Microsoft Research, Redmond, WA 98052, USA b Department of Mathematics, Yonsei University, Seoul, South Korea c Department of Mathematics, Princeton University, Princeton, NJ 08544, USA d Department of Mathematics, Rutgers University, Piscataway, NJ 08854, USA |
| Abstract: | 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? |
| Keywords: | Random regular graphs Small subgraphs Thresholds |
| 本文献已被 ScienceDirect 等数据库收录！ | |