arXiv++ Combinatorics

Browse math.CO papers from arXiv

A counterexample for the polar conjecture of Spencer-Brown

Published: 2026-07-24
Comments: 14 pages, multiple figures

Abstract

In 1976, George Spencer-Brown announced a proof of the four color theorem, using operations on Tait colorings for trivalent plane graphs. In subsequent work he formulated these operations in terms of an algorithm that he called a parity-pass and claimed that when the parity pass algorithm is performed on a non-polar pentagon region, it necessarily terminates in an edge coloring that is extendable to the entire graph. We provide here a counterexample to show that this claim is false. We then raise questions related to the existence of this sort of counterexample.

BibTeX

Loading...