Indexed metadata

The Partial List Colouring Conjecture is False

Jonathan A. Noel

Source record

Source: arXiv

Published: Sep 20, 2026

arXiv: 2609.23291

Open original source ↗

Source abstract

We exhibit a graph GG with 1414 vertices and list chromatic number equal to 33 such that there is a 22-list assignment LL of GG such that at most 99 vertices of GG can be properly coloured from LL. 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.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

The Partial List Colouring Conjecture is False — Mathematical Frontier Network