arXiv++ Combinatorics

Browse math.CO papers from arXiv

A note on the proof of Barnette's conjecture

Published: 2026-10-21 | Updated: 2026-10-23
Comments: 14 pages, 3 figures

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}.

BibTeX

Loading...