Andrew King

TypePostAuthorRepliesLast post
Open problemDoes every subcubic triangle-free graph have fractional chromatic number at most 14/5? Andrew King14 years 29 weeks ago
Open problemThe Borodin-Kostochka Conjecture Andrew King05 years 1 week ago
Open problemCycle double cover conjecture mdevos35 years 32 weeks ago
Open problemThe Berge-Fulkerson conjecture mdevos95 years 43 weeks ago
Open problemObstacle number of planar graphs Andrew King05 years 43 weeks ago
Open problemCovering powers of cycles with equivalence subgraphs Andrew King06 years 10 weeks ago
Open problemHitting every large maximal clique with a stable set Andrew King06 years 25 weeks ago
Open problemExponentially many perfect matchings in cubic graphs mdevos26 years 40 weeks ago
Open problemStrong colorability berger57 years 43 weeks ago
Open problemBounding the chromatic number of triangle-free graphs with fixed maximum degree Andrew King08 years 22 weeks ago