A Weak form of Hadwiger's Conjecture
Pages 170-172
Dominic van der Zypen

DOI: http://dx.doi.org/10.6000/1927-5129.2014.10.23

Published: 25 April 2014

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