arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hadwiger's conjecture for graphs with infinite chromatic number

Published: 2012-12-13
Comments: 2 pages

Abstract

We construct a connected graph H such that (1) χ(H) = ω; (2) K_ω, the complete graph on ωpoints, is not a minor of H. Therefore Hadwiger's conjecture does not hold for graphs with infinite coloring number.

BibTeX

Loading...