Open Problem Garden

common graph

Hatami, H

Kráľ, D.

Hladký, J.

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

Hadwiger conjecture

list colouring

list colouring, minors, Hadwiger conjecture

Kawarabayashi, Ken-ichi

list colouring, choosability, minors, Hadwiger conjecture