The 5 Colour Theorem in Isabelle/Isar

@inproceedings{Bauer2002The5C,
  title={The 5 Colour Theorem in Isabelle/Isar},
  author={Gertrud Bauer and Tobias Nipkow},
  booktitle={TPHOLs},
  year={2002}
}
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

References

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: http://www.math.uni-hamburg.de/home/diestel/ books/graph.theory

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

The Four Color Theorem Project

  • F. Wiedijk
  • http://www.cs.kun.nl/∼freek/4ct/,
  • 2000
2 Excerpts

Einführung in Graphen und Algorithmen

  • T. Emden-Weinert, S. Hougardy, B. Kreuter, H. Prömel, A. Steger
  • http://www.informatik.hu-berlin.de/ Institut…
  • 1996
3 Excerpts

Introduction to Graph Theory

  • D. West
  • 1996
1 Excerpt

Similar Papers

Loading similar papers…