Andrew King

TypePostAuthorRepliesLast post
Open problemDoes every subcubic triangle-free graph have fractional chromatic number at most 14/5? Andrew King17 years 4 weeks ago
Open problemThe Borodin-Kostochka Conjecture Andrew King07 years 29 weeks ago
Open problemCycle double cover conjecture mdevos38 years 8 weeks ago
Open problemThe Berge-Fulkerson conjecture mdevos98 years 18 weeks ago
Open problemObstacle number of planar graphs Andrew King08 years 18 weeks ago
Open problemCovering powers of cycles with equivalence subgraphs Andrew King08 years 38 weeks ago
Open problemHitting every large maximal clique with a stable set Andrew King09 years 4 days ago
Open problemExponentially many perfect matchings in cubic graphs mdevos29 years 15 weeks ago
Open problemStrong colorability berger510 years 19 weeks ago
Open problemBounding the chromatic number of triangle-free graphs with fixed maximum degree Andrew King010 years 50 weeks ago