Hadwiger's conjecture for hypergraphs
In 1943, Hadwiger formulated his celebrated conjecture, connecting the chromatic number $χ(G)$ of a finite, simple, undirected graph with the cardinality of the largest complete minor, $η(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, and open for finite graphs. In this note we generalize that weaker version to hypergraphs and provide a simple, general, and purely set-theoretical formulation of Hadwiger's conjecture.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2607.27243
curl -X POST /api/v1/records/arxiv/2607.27243/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2607.27243/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'