Abstract
We provide a short and self-contained proof of the classical result of Kostochka and of Thomason, ensuring that every graph of average degree (Formula presented.) has a complete minor of order (Formula presented.).
| Original language | English |
|---|---|
| Pages (from-to) | 599-602 |
| Number of pages | 4 |
| Journal | Journal of Graph Theory |
| Volume | 103 |
| Issue number | 3 |
| DOIs | |
| State | Published - Jul 2023 |
Keywords
- clique minors
- probabilistic methods
All Science Journal Classification (ASJC) codes
- Geometry and Topology
- Discrete Mathematics and Combinatorics
Fingerprint
Dive into the research topics of 'Complete minors and average degree: A short proof'. Together they form a unique fingerprint.Cite this
- APA
- Author
- BIBTEX
- Harvard
- Standard
- RIS
- Vancouver