Andrew King

Type	Post	Author	Replies	Last post
Open problem	Bounding the chromatic number of triangle-free graphs with fixed maximum degree	Andrew King	1	4 years 28 weeks ago
Open problem	Does every subcubic triangle-free graph have fractional chromatic number at most 14/5?	Andrew King	1	11 years 39 weeks ago
Open problem	The Borodin-Kostochka Conjecture	Andrew King	0	12 years 11 weeks ago
Open problem	Cycle double cover conjecture	mdevos	3	12 years 42 weeks ago
Open problem	The Berge-Fulkerson conjecture	mdevos	9	13 years 1 week ago
Open problem	Obstacle number of planar graphs	Andrew King	0	13 years 1 week ago
Open problem	Covering powers of cycles with equivalence subgraphs	Andrew King	0	13 years 21 weeks ago
Open problem	Hitting every large maximal clique with a stable set	Andrew King	0	13 years 35 weeks ago
Open problem	Exponentially many perfect matchings in cubic graphs	mdevos	2	13 years 50 weeks ago
Open problem	Strong colorability	berger	5	15 years 1 week ago

Open Problem Garden