Andrew King

TypePostAuthorRepliesLast post
Open problemBounding the chromatic number of triangle-free graphs with fixed maximum degree Andrew King13 years 2 weeks ago
Open problemDoes every subcubic triangle-free graph have fractional chromatic number at most 14/5? Andrew King110 years 13 weeks ago
Open problemThe Borodin-Kostochka Conjecture Andrew King010 years 38 weeks ago
Open problemCycle double cover conjecture mdevos311 years 17 weeks ago
Open problemThe Berge-Fulkerson conjecture mdevos911 years 27 weeks ago
Open problemObstacle number of planar graphs Andrew King011 years 27 weeks ago
Open problemCovering powers of cycles with equivalence subgraphs Andrew King011 years 47 weeks ago
Open problemHitting every large maximal clique with a stable set Andrew King012 years 9 weeks ago
Open problemExponentially many perfect matchings in cubic graphs mdevos212 years 24 weeks ago
Open problemStrong colorability berger513 years 28 weeks ago