Andrew King

TypePostAuthorRepliesLast post
Open problemBounding the chromatic number of triangle-free graphs with fixed maximum degree Andrew King15 years 7 weeks ago
Open problemDoes every subcubic triangle-free graph have fractional chromatic number at most 14/5? Andrew King112 years 18 weeks ago
Open problemThe Borodin-Kostochka Conjecture Andrew King012 years 43 weeks ago
Open problemCycle double cover conjecture mdevos313 years 22 weeks ago
Open problemThe Berge-Fulkerson conjecture mdevos913 years 33 weeks ago
Open problemObstacle number of planar graphs Andrew King013 years 33 weeks ago
Open problemCovering powers of cycles with equivalence subgraphs Andrew King014 years 6 days ago
Open problemHitting every large maximal clique with a stable set Andrew King014 years 14 weeks ago
Open problemExponentially many perfect matchings in cubic graphs mdevos214 years 30 weeks ago
Open problemStrong colorability berger515 years 33 weeks ago