Andrew King

TypePostAuthorRepliesLast post
Open problemDoes every subcubic triangle-free graph have fractional chromatic number at most 14/5? Andrew King17 years 39 weeks ago
Open problemThe Borodin-Kostochka Conjecture Andrew King08 years 12 weeks ago
Open problemCycle double cover conjecture mdevos38 years 43 weeks ago
Open problemThe Berge-Fulkerson conjecture mdevos99 years 1 week ago
Open problemObstacle number of planar graphs Andrew King09 years 1 week ago
Open problemCovering powers of cycles with equivalence subgraphs Andrew King09 years 21 weeks ago
Open problemHitting every large maximal clique with a stable set Andrew King09 years 35 weeks ago
Open problemExponentially many perfect matchings in cubic graphs mdevos29 years 50 weeks ago
Open problemStrong colorability berger511 years 2 weeks ago
Open problemBounding the chromatic number of triangle-free graphs with fixed maximum degree Andrew King011 years 33 weeks ago