Disproof of a Conjecture by Woodall
Combinatorics
2022-01-25 v1
Abstract
In 2001, Woodall conjectured that for every pair of integers , all graphs without a -minor are -choosable. In this note we refute this conjecture in a strong form: We prove that for every choice of constants and there exists such that for all integers with there exists a graph without a -minor and list chromatic number greater than .
Cite
@article{arxiv.2201.09115,
title = {Disproof of a Conjecture by Woodall},
author = {Raphael Steiner},
journal= {arXiv preprint arXiv:2201.09115},
year = {2022}
}
Comments
8 pages. arXiv admin note: text overlap with arXiv:2110.09403