Complete minors and average degree -- a short proof
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}$.
- Publication:
-
arXiv e-prints
- Pub Date:
- February 2022
- DOI:
- 10.48550/arXiv.2202.08530
- arXiv:
- arXiv:2202.08530
- Bibcode:
- 2022arXiv220208530A
- Keywords:
-
- Mathematics - Combinatorics;
- 05C83;
- 05C35
- E-Print:
- 3 pages