The Partial List Colouring Conjecture is False

Jonathan A. Noel

Math & statisticsCombinatorics & discrete math

The Partial List Colouring Conjecture is False

Jonathan A. Noel

Preprint

In the authors' words

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.

Main resultLimitation the authors admit

Read the paper PDF

Appeared: Tuesday, September 22. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 4 pages, 1 figure

The Partial List Colouring Conjecture is False

In the authors' words

More on Combinatorics & discrete math that day

Circular s-choice parking functions: an exact closed formula via rotational symmetry

Single-Fragment Forensic Coding via Multidimensional Cyclically Permutable Codes

The Deterministic Broadcast Channel Revisited: A Bipartite Graph Approach

Proof of Almkvist's conjecture on the unimodality of partition polynomials

On infinite families of [Pn​]-irregular graphs

On infinite families of $[P_{n}]$ -irregular graphs