Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

115

Voted

DM
2007

93views more DM 2007»

Small subgraphs of random regular graphs

15 years 2 months ago

Small subgraphs of random regular graphs

Download www.math.ucla.edu

The main aim of this short paper is to answer the following question. Given a ﬁxed 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.

Jeong Han Kim, Benny Sudakov, Van H. Vu

Real-time Traffic

DM 2007 | Main Aim | Random D-regular Graph | ﬁxed Graph |

claim paper

Related Content

» 3star factors in random dregular graphs

» Regular induced subgraphs of a random Graph

» The number of possibilities for random dating

» Regular subgraphs of random graphs

» Small subgraphs in random graphs and the power of multiple choices

» Regular graphs whose subgraphs tend to be acyclic

» Distribution of subgraphs of random regular graphs

» Small Maximal Matchings in Random Graphs

» Component structure induced by a random walk on a random graph

Post Info
More Details (n/a)

Added	13 Dec 2010
Updated	13 Dec 2010
Type	Journal
Year	2007
Where	DM
Authors	Jeong Han Kim, Benny Sudakov, Van H. Vu

Comments (0)