Andrew King

TypePostAuthorRepliesLast post
Open problemDoes every subcubic triangle-free graph have fractional chromatic number at most 14/5? Andrew King15 years 37 weeks ago
Open problemThe Borodin-Kostochka Conjecture Andrew King06 years 10 weeks ago
Open problemCycle double cover conjecture mdevos36 years 41 weeks ago
Open problemThe Berge-Fulkerson conjecture mdevos97 years 13 hours ago
Open problemObstacle number of planar graphs Andrew King07 years 13 hours ago
Open problemCovering powers of cycles with equivalence subgraphs Andrew King07 years 19 weeks ago
Open problemHitting every large maximal clique with a stable set Andrew King07 years 33 weeks ago
Open problemExponentially many perfect matchings in cubic graphs mdevos27 years 48 weeks ago
Open problemStrong colorability berger59 years 3 days ago
Open problemBounding the chromatic number of triangle-free graphs with fixed maximum degree Andrew King09 years 31 weeks ago