Skip to content
Preprint

The Partial List Colouring Conjecture is False

Sep 2026 · 0 citations · 6 references
Mathematics

Abstract

We exhibit a graph $G$ with $14$ vertices and list chromatic number equal to $3$ such that there is a $2$-list assignment $L$ of $G$ such that at most $9$ vertices of $G$ can be properly coloured from $L$. 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.

View source

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.