# Andrew King

Type | Post | Author | Replies | Last post |
---|---|---|---|---|

Open problem | Bounding the chromatic number of triangle-free graphs with fixed maximum degree | Andrew King | 1 | 3 years 28 weeks ago |

Open problem | Does every subcubic triangle-free graph have fractional chromatic number at most 14/5? | Andrew King | 1 | 10 years 39 weeks ago |

Open problem | The Borodin-Kostochka Conjecture | Andrew King | 0 | 11 years 12 weeks ago |

Open problem | Cycle double cover conjecture | mdevos | 3 | 11 years 43 weeks ago |

Open problem | The Berge-Fulkerson conjecture | mdevos | 9 | 12 years 2 weeks ago |

Open problem | Obstacle number of planar graphs | Andrew King | 0 | 12 years 2 weeks ago |

Open problem | Covering powers of cycles with equivalence subgraphs | Andrew King | 0 | 12 years 21 weeks ago |

Open problem | Hitting every large maximal clique with a stable set | Andrew King | 0 | 12 years 35 weeks ago |

Open problem | Exponentially many perfect matchings in cubic graphs | mdevos | 2 | 12 years 51 weeks ago |

Open problem | Strong colorability | berger | 5 | 14 years 2 weeks ago |