Coloring

Title	Author(s)	Imp.¹	Rec.²	Subtopic	Posted by
Earth-Moon Problem	Ringel	✭✭	1	Vertex coloring	fhavet
A generalization of Vizing's Theorem?	Rosenfeld	✭✭	0	Edge coloring	mdevos
Coloring the Odd Distance Graph	Rosenfeld	✭✭✭	0	Vertex coloring	mdevos
Cores of Cayley graphs	Samal	✭✭	0	Homomorphisms	Robert Samal
Weak pentagon problem	Samal	✭✭	0	Homomorphisms	Robert Samal
Seymour's r-graph conjecture	Seymour	✭✭✭	0	Edge coloring	mdevos
Circular flow number of regular class 1 graphs	Steffen	✭✭	0	Nowhere-zero flows	Eckhard Steffen
Coloring the union of degenerate graphs	Tarsi	✭✭	0		fhavet
Counting 3-colorings of the hex lattice	Thomassen	✭✭	0	Vertex coloring	mdevos
5-flow conjecture	Tutte	✭✭✭✭	0	Nowhere-zero flows	mdevos
4-flow conjecture	Tutte	✭✭✭	0	Nowhere-zero flows	mdevos
3-flow conjecture	Tutte	✭✭✭	0	Nowhere-zero flows	mdevos
Colouring the square of a planar graph	Wegner	✭✭	0	Vertex coloring	fhavet
Real roots of the flow polynomial	Welsh	✭✭	0	Nowhere-zero flows	mdevos
Bounding the on-line choice number in terms of the choice number	Zhu	✭✭	1	Vertex coloring	Jon Noel

Open Problem Garden