Back to Search
Start Over
Complete minors and average degree -- a short proof
- Publication Year :
- 2022
-
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 $d$ has a complete minor of order $d/\sqrt{\log d}$.<br />Comment: 3 pages; revised version, minor changes
- Subjects :
- Mathematics - Combinatorics
05C83, 05C35
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2202.08530
- Document Type :
- Working Paper