The 5 Colour Theorem in Isabelle/Isar

  title={The 5 Colour Theorem in Isabelle/Isar},
  author={Gertrud Bauer and Tobias Nipkow},
Based on an inductive definition of triangulations, a theory of undirected planar graphs is developed in Isabelle/HOL. The proof of the 5 colour theorem is discussed in some detail, emphasizing the readability of the computer assisted proofs. 
Highly Cited
This paper has 20 citations. REVIEW CITATIONS


Publications referenced by this paper.
Showing 1-10 of 19 references

Isabelle/HOL — A Proof Assistant for Higher-Order Logic, volume 2283 of LNCS

  • T. Nipkow, L. Paulson, M. Wenzel
  • 2002
1 Excerpt

Electronic Version: books/graph.theory

  • R. Diestel
  • Graph Theory. Graduate Texts in Mathematics…
  • 2000
2 Excerpts

The Four Color Theorem Project

  • F. Wiedijk
  • 2000
2 Excerpts

Einführung in Graphen und Algorithmen

  • T. Emden-Weinert, S. Hougardy, B. Kreuter, H. Prömel, A. Steger
  • Institut…
  • 1996
3 Excerpts

Introduction to Graph Theory

  • D. West
  • 1996
1 Excerpt

Similar Papers

Loading similar papers…