Papers
Topics
Authors
Recent
Search
2000 character limit reached

Hadwiger's Conjecture for some graphs with independence number two

Published 10 May 2023 in math.CO | (2305.05868v5)

Abstract: Let $h(G)$ denote the largest $t$ such that $G$ contains $K_t$ as a minor and $\chi(G)$ be the chromatic number of $G$ respectively. In 1943, Hadwiger conjectured that $h(G) \geq \chi(G)$ for any graph $G$. In this paper, we prove that Hadwiger's conjecture holds for $H$-free graphs with independence number two, where $H$ is one of some specified graphs.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.