Seymour's improvement conjecture for Hadwiger numbers
Let be a finite simple graph, let denote its independence number, and let denote its Hadwiger number. Seymour's improvement conjecture. There is a constant such that every graph with satisfies
This would improve the classical lower bound for graphs with independence number and is presented as an open conjecture related to Hadwiger's conjecture.
References
Primary source
Jung Hon Yip, “Dense Matchings of Linear Size in Graphs with Independence Number 2”, arXiv:2512.01401 (2025).
Progress summary
Never refreshed
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
No solutions have been posted yet.