Georges Gonthier

New Capabilities

As of September 2026: Commenting on the new proof; led prior formal verification of the four-color theorem

The four-color theorem says any map can be colored with four colors so no neighboring regions match. A team of six mathematicians posted a new proof in March 2026 that colors any planar graph in near-linear time, down from quadratic in the previous accepted proof.

Updated Sep 11