LHO

The Ledger · Entry 141 · Mathematics

Proving a theorem by checking every case

Ceded to machinesSince 1976Criterion practiceLast reviewed 2026-08-17

Event

Kenneth Appel and Wolfgang Haken announced a proof of the four colour theorem at the University of Illinois in 1976, resting on around 1,200 hours of computation over a set of unavoidable configurations.

The reduction was human work, and so was the idea that a finite set of configurations would settle an infinite question. The case checking was not, and no reader could redo it by hand in a lifetime. Mathematicians objected that a proof nobody can verify is not a proof, and over the following thirty years they stopped objecting, as the method spread and a cleaner version was published in 1997 that still needed the machine. What was ceded is the exhaustive part of an argument, the bookkeeping that establishes a result without explaining it. What was not is the choice of what to prove and the design of the reduction, which is where the mathematics went on living.