research

Disproof of the List Hadwiger Conjecture

Abstract

The List Hadwiger Conjecture asserts that every KtK_t-minor-free graph is tt-choosable. We disprove this conjecture by constructing a K3t+2K_{3t+2}-minor-free graph that is not 4t4t-choosable for every integer t1t\geq 1

    Similar works

    Full text

    thumbnail-image

    Available Versions