The Partial List Colouring Conjecture is False
En palabras de los autores
We exhibit a graph with vertices and list chromatic number equal to such that there is a -list assignment of such that at most vertices of can be properly coloured from . This disproves the Partial List Colouring Conjecture of Albertson, Grossman and Haas. This counterexample was discovered and fully verified by ChatGPT 6 Astra Ultra after some persistent prompting, but almost no mathematical input, from the author.
Resultado principalLimitación que admiten los autores
Apareció: martes, 22 de septiembre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 4 pages, 1 figure