Seymour's improvement conjecture for Hadwiger numbers
Seymour's improvement conjecture for Hadwiger numbers
From papers
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.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Jung Hon Yip, “Dense Matchings of Linear Size in Graphs with Independence Number 2”, arXiv:2512.01401 (2025).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.