Proof of the \((n/2 - n/2 - n/2)\) conjecture for large \(n\) (Q625393)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Proof of the \((n/2 - n/2 - n/2)\) conjecture for large \(n\) |
scientific article |
Statements
Proof of the \((n/2 - n/2 - n/2)\) conjecture for large \(n\) (English)
0 references
17 February 2011
0 references
The author considers the \((n/2-n/2-n/2)\) conjecture which states that every \(n\)-vertex graphs with at least \(n/2\) of the vertex having degree at least \(n/2\) contains all trees with at most \(n/2\) edges as subgraphs. The article contains an exact proof of this statement for larger \(n\). As a consequence of this proof a conjecture of Burr and Erdős is partially confirmed.
0 references
graphs
0 references
Loebl conjecture
0 references
subtrees
0 references
