A Weak form of Hadwiger's Conjecture

Dominic van der Zypen

Abstract


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

Keywords


Graph theory, graph colouring, graph minors, Hadwiger's conjecture

Full Text:

PDF

Refbacks

  • There are currently no refbacks.


ISSN: 1927-5129