Séminaire

Possibilité de visio-conférence @IP : 193.55.95.10 Nom du correspondant technique : Nicolas CHAMPEIL Tél correspondant technique : 04 73 40 50 15 / 06 78 34 55 26 Mail : nicolas.champeil@isima.fr Tél salle de visio : 04 73 40 50 47 La conjecture d’Hadwiger affirme que tout graphe sans mineur K_t est (t-1)-coloriable. Cette conjecture a été prouvée pour t <= 6. Dans cet exposé, nous nous intéresserons principalement au cas t = 7. Nous donnerons un aperçu des problèmes ouverts et des techniques utilisés pour prouver certains résultats partiels sur les graphes sans mineur K_7 ou K_7^-. Dans une deuxième partie, nous nous intéresserons à la conjecture d’Hadwiger doublement-critique introduite par Kawarabayashi, Toft et Pedersen.