Open Problem Garden

Hladký, J.

Kráľ, D.

Chromatic Number of Common Graphs ★★

Author(s): Hatami; Hladký; Kráľ; Norine; Razborov

Question Do common graphs have bounded chromatic number?

Keywords: common graph

Posted by David Wood
updated August 15th, 2014

add new comment

Hatami, H

list colouring

Hadwiger conjecture

list colouring, minors, Hadwiger conjecture

list colouring, choosability, minors, Hadwiger conjecture

Kawarabayashi, Ken-ichi

Graph Theory » Coloring » Vertex coloring

List Hadwiger Conjecture ★★

Author(s): Kawarabayashi; Mohar

Conjecture Every $K_t$ -minor-free graph is $c t$ -list-colourable for some constant $c\geq1$ .

Keywords: Hadwiger conjecture; list colouring; minors

Posted by David Wood
updated July 7th, 2014

add new comment