Large holes in sparse random graphs (Q1113926)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Large holes in sparse random graphs |
scientific article; zbMATH DE number 4081612
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Large holes in sparse random graphs |
scientific article; zbMATH DE number 4081612 |
Statements
Large holes in sparse random graphs (English)
0 references
1987
0 references
Random regular graphs and sparse random graphs with constant average degree are considered, and it is shown that such graphs have large induced cycles with arbitrarily high probability as the order of the graphs tends to infinity.
0 references
random graph evolution
0 references
induced cycles
0 references
