Further Progress towards the List and Odd Versions of Hadwiger's Conjecture
Combinatorics
2020-10-14 v1
Abstract
In 1943, Hadwiger conjectured that every graph with no minor 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. Recently, Norin, Song and the author showed that every graph with no minor is -colorable for every , making the first improvement on the order of magnitude of the bound. Building on that work, we previously showed that every graph with no minor is -colorable for every . More specifically, they are -colorable. In this paper, we extend that work to the list and odd generalizations of Hadwiger's conjecture.
Keywords
Cite
@article{arxiv.2010.05999,
title = {Further Progress towards the List and Odd Versions of Hadwiger's Conjecture},
author = {Luke Postle},
journal= {arXiv preprint arXiv:2010.05999},
year = {2020}
}
Comments
28 pages