fourcolor
Graph theorem proof
A formal proof of a fundamental result in graph theory using the Coq proof assistant
Formal proof of the Four Color Theorem [maintainer=@ybertot]
174 stars
14 watching
22 forks
Language: Coq
last commit: 2 months ago
Linked from 2 awesome lists
coqcoq-cifour-color-theoremmathcompssreflect
uhub/awesome-coqRelated projects:
| Repository | Description | Stars |
|---|---|---|
| coq-community/graph-theory | Formalized graph theory results for research and verification | 35 |
| coq-community/tarjan | Formalization of Tarjan and Kosaraju's strongly connected component algorithm in Coq for finite graphs. | 13 |
| coq-community/coq-100-theorems | Repository tracking famous theorems proved using proof assistants. | 57 |
| coq-community/coqtail-math | A collection of mathematical theorems and tools within the Coq proof assistant | 15 |
 geocoq/geocoq | A formalization of geometry using the Coq proof assistant. | 186 |
| coq-community/topology | Develops and formalizes basic concepts and results of general topology in Coq. | 47 |
 charguer/tlc | A Coq library providing an alternative set of axioms and type class mechanisms for building and proving mathematical theorems. | 38 |
 coq-polyhedra/coq-polyhedra | Formalizes convex polyhedra in Coq using optimization and theorem-proving techniques. | 22 |
| coq-community/coq-ext-lib | A collection of reusable Coq definitions and theorems for building software development tools | 129 |
| coq-community/hydra-battles | Investigating various aspects of discrete mathematics and formal proofs in Coq, including ordinal numbers and computability theory. | 69 |
 fblanqui/color | A comprehensive Coq library providing formal definitions and proofs of rewriting theory, lambda-calculus, and termination. | 35 |
| coq-community/dedekind-reals | A formalization of Dedekind reals numbers in the Coq programming language | 43 |
 dmxlarchey/kruskal-veldman | Provides a constructive account of Wim Veldman's proof of a variant of Kruskal's tree theorem for rose trees in Coq. | 0 |
| coq-community/lemma-overloading | A Coq library demonstrating design patterns for automated proof automation and canonical structures | 26 |
 math-comp/coq-combi | Formalizes algebraic combinatorics and symmetric functions in Coq. | 37 |