Halfway to Hadwiger's Conjecture
Combinatorics
2022-05-19 v2 Discrete Mathematics
Abstract
In 1943, Hadwiger conjectured that every -minor-free graph is -colorable for every . In the 1980s, Kostochka and Thomason independently proved that every graph with no minor has average degree and hence is -colorable. Very recently, Norin and Song proved that every graph with no minor is -colorable. Improving on the second part of their argument, we prove that every graph with no minor is -colorable for every .
Keywords
Cite
@article{arxiv.1911.01491,
title = {Halfway to Hadwiger's Conjecture},
author = {Luke Postle},
journal= {arXiv preprint arXiv:1911.01491},
year = {2022}
}
Comments
Merged into arXiv:1910.09378v2