Complete minors and average degree -- a short proof
Combinatorics
2022-11-29 v2
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 has a complete minor of order .
Cite
@article{arxiv.2202.08530,
title = {Complete minors and average degree -- a short proof},
author = {Noga Alon and Michael Krivelevich and Benny Sudakov},
journal= {arXiv preprint arXiv:2202.08530},
year = {2022}
}
Comments
3 pages; revised version, minor changes