arXiv++ Combinatorics

Browse math.CO papers from arXiv

A weak form of Hadwiger's conjecture

Published: 2013-12-10 | Updated: 2013-12-12

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...