Improved bound for Hadwiger's conjecture
Combinatorics
2021-08-23 v1
Abstract
Hadwiger conjectured in 1943 that for every integer , every graph with no minor is -colorable. Kostochka, and independently Thomason, proved every graph with no minor is -colorable. Recently, Postle improved it to -colorable. In this paper, we show that every graph with no minor is -colorable.
Keywords
Cite
@article{arxiv.2108.09230,
title = {Improved bound for Hadwiger's conjecture},
author = {Yan Wang},
journal= {arXiv preprint arXiv:2108.09230},
year = {2021}
}