Large holes in sparse random graphs (Q1113926)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Large holes in sparse random graphs |
scientific article |
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
