Andrew King

TypePostAuthorRepliesLast post
Open problemBounding the chromatic number of triangle-free graphs with fixed maximum degree Andrew King16 years 26 weeks ago
Open problemDoes every subcubic triangle-free graph have fractional chromatic number at most 14/5? Andrew King113 years 37 weeks ago
Open problemThe Borodin-Kostochka Conjecture Andrew King014 years 10 weeks ago
Open problemCycle double cover conjecture mdevos314 years 41 weeks ago
Open problemThe Berge-Fulkerson conjecture mdevos915 years 6 hours ago
Open problemObstacle number of planar graphs Andrew King015 years 7 hours ago
Open problemCovering powers of cycles with equivalence subgraphs Andrew King015 years 19 weeks ago
Open problemHitting every large maximal clique with a stable set Andrew King015 years 33 weeks ago
Open problemExponentially many perfect matchings in cubic graphs mdevos215 years 48 weeks ago
Open problemStrong colorability berger517 years 3 days ago