AI & Computingarticle2026-08-13

Gallai’s Theorem: A Detailed Exposition of Witt’s Proof

Open access0 citations

Abstract

Gallai’s theorem states that if the Euclidean plane is colored with finitely many colors then every finite configuration of points admits a monochromatic homothetic copy. This paper presents a detailed exposition of a proof originally published by Ernst Witt in 1952 and subsequently expanded by Alexander Soifer. Additional intermediate steps are supplied throughout, yielding a self-contained and easily verified proof. The argument is formulated recursively through finite configurations associated with a double induction and thereby makes explicit the finite structures underlying the theorem.

// Source

View paper (DOI)Open access versionOpenAlexMathematicsPublished 2026-08-13

Authors: Roger D. Maddux