A weak form of Hadwiger's conjecture
Abstract
We introduce the following weak version of Hadwiger's conjecture: If $G$ is a graph and $κ$ is a cardinal such that there is no coloring map $c:G \to κ$, then $K_κ$ is a minor of $G$. We prove that this statement is true for graphs with infinite chromatic number
BibTeX
Loading...