pipette
ENEnglish

Tweaking the constant in the Linear Hadwiger Theorem

David R. Wood

Preprint

En palabras de los autores

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 .

Resultado principalEl resumen no menciona limitaciones.

Apareció: viernes, 9 de octubre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: This paper was first submitted to the arXiv before the announcement of the disproof of Hadwiger's Conjecture