Andrew King

TypePostAuthorRepliesLast post
Open problemBounding the chromatic number of triangle-free graphs with fixed maximum degree Andrew King16 years 1 week ago
Open problemDoes every subcubic triangle-free graph have fractional chromatic number at most 14/5? Andrew King113 years 12 weeks ago
Open problemThe Borodin-Kostochka Conjecture Andrew King013 years 36 weeks ago
Open problemCycle double cover conjecture mdevos314 years 15 weeks ago
Open problemThe Berge-Fulkerson conjecture mdevos914 years 26 weeks ago
Open problemObstacle number of planar graphs Andrew King014 years 26 weeks ago
Open problemCovering powers of cycles with equivalence subgraphs Andrew King014 years 46 weeks ago
Open problemHitting every large maximal clique with a stable set Andrew King015 years 8 weeks ago
Open problemExponentially many perfect matchings in cubic graphs mdevos215 years 23 weeks ago
Open problemStrong colorability berger516 years 27 weeks ago