• Citer

Disproof of the list Hadwiger conjecture

par Barát, Janos;Joret, Gwenaël ;Wood, D.
Référence The electronic journal of combinatorics, 18, 1, R232
Publication Publié, 2011

Article révisé par les pairs

• Accès en ligne
• Détails
• Contenu
• Statistiques

Résumé :

The List Hadwiger Conjecture asserts that every Kt-minor-free graph is t- choosable. We disprove this conjecture by constructing a K3t+2-minor-free graph that is not 4t-choosable for every integer t ≥ 1.