Hadwiger's conjecture for hypergraphs
Logic
2026-07-27 v1 Combinatorics
Abstract
In 1943, Hadwiger formulated his celebrated conjecture, connecting the chromatic number of a finite, simple, undirected graph with the cardinality of the largest complete minor, . 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