Andrew King

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