Coloring

Title	Author(s)	Imp.¹	Subtopic	Posted by
Hedetniemi's Conjecture	Hedetniemi	✭✭✭	Vertex coloring	mdevos
4-regular 4-chromatic graphs of high girth	Grunbaum	✭✭		mdevos
Counting 3-colorings of the hex lattice	Thomassen	✭✭	Vertex coloring	mdevos
Circular colouring the orthogonality graph	DeVos; Ghebleh; Goddyn; Mohar; Naserasr	✭✭	Vertex coloring	mdevos
Seymour's r-graph conjecture	Seymour	✭✭✭	Edge coloring	mdevos
Goldberg's conjecture	Goldberg	✭✭✭	Edge coloring	mdevos
Graphs with a forbidden induced tree are chi-bounded	Gyarfas	✭✭✭	Vertex coloring	mdevos
Are vertex minor closed classes chi-bounded?	Geelen	✭✭	Vertex coloring	mdevos
Cores of Cayley graphs	Samal	✭✭	Homomorphisms	Robert Samal
Pentagon problem	Nesetril	✭✭✭	Homomorphisms	Robert Samal
List colorings of edge-critical graphs	Mohar	✭✭	Edge coloring	Robert Samal
Weak pentagon problem	Samal	✭✭	Homomorphisms	Robert Samal
Oriented chromatic number of planar graphs		✭✭	Vertex coloring	Robert Samal
Circular choosability of planar graphs	Mohar	✭	Homomorphisms	rosskang
Edge list coloring conjecture		✭✭✭	Edge coloring	tchow

Open Problem Garden