Tweaking the constant in the Linear Hadwiger Theorem
In the authors' words
Norin and Steiner recently proved the Linear Hadwiger Conjecture. That is, there is an absolute constant such that every graph satisfies , where is the chromatic number and is the Hadwiger number of . Their proof gives a non-optimised constant of order . This paper uses extensive AI-based optimisation to show that every graph satisfies .
Main resultThe abstract does not state a limitation.
Appeared: Friday, October 9. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: This paper was first submitted to the arXiv before the announcement of the disproof of Hadwiger's Conjecture