fourcolor

Formal proof of the Four Color Theorem [maintainer=@ybertot]

OTHER License

Stars
160
Committers
15

The Four Color Theorem

This library contains a formal proof of the Four Color Theorem in Coq, along with the theories needed to support stating and then proving the Theorem. This includes an axiomatization of the setoid of classical real numbers, basic plane topology definitions, and a theory of combinatorial hypermaps.

Meta

Building and installation instructions

The easiest way to install the latest released version of The Four Color Theorem is via OPAM:

opam repo add coq-released https://coq.inria.fr/opam/released
opam install coq-fourcolor

To instead build and install manually, do:

git clone https://github.com/coq-community/fourcolor.git
cd fourcolor
make   # or make -j <number-of-cores-on-your-machine> 
make install

Documentation

The Four Color Theorem (Appel & Haken, 1976) is a landmark result of graph theory.

The formal proof is based on the Mathematical Components library.

Package Rankings
Top 9.59% on Proxy.golang.org
Badges
Extracted from project README's
Docker CI Contributing Code of Conduct Zulip
Related Projects