Andrew King

TypePostAuthorRepliesLast post
Open problemDoes every subcubic triangle-free graph have fractional chromatic number at most 14/5? Andrew King15 years 45 weeks ago
Open problemThe Borodin-Kostochka Conjecture Andrew King06 years 18 weeks ago
Open problemCycle double cover conjecture mdevos36 years 49 weeks ago
Open problemThe Berge-Fulkerson conjecture mdevos97 years 8 weeks ago
Open problemObstacle number of planar graphs Andrew King07 years 8 weeks ago
Open problemCovering powers of cycles with equivalence subgraphs Andrew King07 years 27 weeks ago
Open problemHitting every large maximal clique with a stable set Andrew King07 years 41 weeks ago
Open problemExponentially many perfect matchings in cubic graphs mdevos28 years 4 weeks ago
Open problemStrong colorability berger59 years 8 weeks ago
Open problemBounding the chromatic number of triangle-free graphs with fixed maximum degree Andrew King09 years 39 weeks ago