Turán's extremal problem in random graphs: Forbidding odd cycles (Q1912754): Difference between revisions
From MaRDI portal
Added link to MaRDI item. |
Removed claim: author (P16): Item:Q353398 |
||
| Property / author | |||
| Property / author: Penny E. Haxell / rank | |||
Revision as of 09:48, 13 February 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Turán's extremal problem in random graphs: Forbidding odd cycles |
scientific article |
Statements
Turán's extremal problem in random graphs: Forbidding odd cycles (English)
0 references
14 May 1996
0 references
For a fixed odd number \(m \geq 3\) and a sufficiently large probability \(p\), almost every random graph \(G_{n,p}\) is shown to have an \(m\)-cycle free subgraph of size arbitrarily close to half the size of \(G_{n,p}\).
0 references
odd cycles
0 references
extremal subgraphs
0 references
random graph
0 references
