Id: arxiv/2607.10125 Url: https://arxiv.org/abs/2607.10125 Tags: math.CO Score: 0 Title: Finite Three-Colourable (0,2)-Graphs Are Bipartite Domain: math.CO Source: arxiv Authors: Christopher Williamson Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-07-11 Page: https://delphi.science/r/arxiv/2607.10125 A theorem of Payan says that a cubelike graph cannot have chromatic number exactly three. A nearby question, usually discussed as Payan's finite $(0,2)$-graph question, asks whether a finite graph in which every two distinct vertices have either zero or two common neighbours can have chromatic number exactly three. The finite hypothesis is meaningful: infinite three-chromatic $(0,2)$-graphs can be constructed \cite{Payan1992}. We prove that every finite three-colourable $(0,2)$-graph is bipartite. Thus, no finite $(0,2)$-graph has chromatic number exactly three.