A weak form of Hadwiger's conjecture

Dominic van der Zypen

A weak form of Hadwiger's conjecture

Combinatorics 2013-12-13 v3

Authors: Dominic van der Zypen

Abstract

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

Keywords

hadwiger conjecture

Cite

@article{arxiv.1312.2829,
  title  = {A weak form of Hadwiger's conjecture},
  author = {Dominic van der Zypen},
  journal= {arXiv preprint arXiv:1312.2829},
  year   = {2013}
}

Related papers

View all related →