Andrew King

TypePostAuthorRepliesLast post
Open problemDoes every subcubic triangle-free graph have fractional chromatic number at most 14/5? Andrew King18 years 46 weeks ago
Open problemThe Borodin-Kostochka Conjecture Andrew King09 years 19 weeks ago
Open problemCycle double cover conjecture mdevos39 years 50 weeks ago
Open problemThe Berge-Fulkerson conjecture mdevos910 years 9 weeks ago
Open problemObstacle number of planar graphs Andrew King010 years 9 weeks ago
Open problemCovering powers of cycles with equivalence subgraphs Andrew King010 years 28 weeks ago
Open problemHitting every large maximal clique with a stable set Andrew King010 years 42 weeks ago
Open problemExponentially many perfect matchings in cubic graphs mdevos211 years 5 weeks ago
Open problemStrong colorability berger512 years 9 weeks ago
Open problemBounding the chromatic number of triangle-free graphs with fixed maximum degree Andrew King012 years 40 weeks ago