A note on the proof of Barnette's conjecture

Zhentao Li

Preprint: not peer reviewed. Results may change in later versions.

Abstract

Barnette's conjecture states that every cubic 3-connected bipartite planar graph has a Hamiltonian cycle. We present a digested exposition of OpenAI's generated proof of Barnette's conjecture \cite{openai-barnette}.

Abstract: arXiv descriptive metadata (CC0). Thank you to arXiv for use of its open access interoperability. This service was not reviewed or approved by, nor does it necessarily express or reflect the policies or opinions of, arXiv.

Record

Archive ID
arxiv:2610.30490
Published
Oct 21, 2026
arXiv
2610.30490
Categories
math.CO
Provenance
arxiv

Topics