Hadwiger's conjecture: finite vs infinite graphs
Dominic van der Zypen

TL;DR
This paper explores various forms of Hadwiger's conjecture, comparing its validity and implications for both finite and infinite graphs, aiming to deepen understanding of graph minors and chromatic properties.
Contribution
It introduces and analyzes different versions of Hadwiger's conjecture applicable to finite and infinite graphs, highlighting their differences and potential implications.
Findings
Identifies key differences between finite and infinite graph cases
Proposes new variants of Hadwiger's conjecture for infinite graphs
Provides insights into graph minor and chromatic number relationships
Abstract
We study some versions of the statement of Hadwiger's conjecture for finite as well as infinite graphs.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph theory and applications · Advanced Graph Theory Research · Limits and Structures in Graph Theory
