English

Hadwiger's conjecture for hypergraphs

Logic 2026-07-27 v1 Combinatorics

Abstract

In 1943, Hadwiger formulated his celebrated conjecture, connecting the chromatic number χ(G)\chi(G) of a finite, simple, undirected graph with the cardinality of the largest complete minor, η(G)\eta(G). The disjoint union of all finite complete graphs shows that Hadwiger's conjecture fails for infinite, but a slightly weaker version is true in these graphs, but open for finite graphs. In this note we generalize that weaker version to hypergraphs and providea simple, general, and purely set-theoretical formulation of Hadwiger's conjecture.

Cite

@article{arxiv.2607.27243,
  title  = {Hadwiger's conjecture for hypergraphs},
  author = {Dominic van der Zypen},
  journal= {arXiv preprint arXiv:2607.27243},
  year   = {2026}
}

Comments

2 pages