Abstrakt. Detta dokument presenterar ett formaliserat bevis på en diskret form av Jordan Curve Theorem. Den bygger på en hypermap-modell av plana underavdelningar, formella specifikationer och bevis med hjälp av Coq-systemet. Grundläggande egenskaper bevisas genom strukturell eller noeterisk induktion: Genus Theorem, Eulers formel, konstruktiva planaritetskriterier. En föreställning om ring av ansikten är induktivt definierad och en Jordan Curve Theorem anges och bevisas för alla planar hypermap.
Under 2009 har Dufourd formellt verifierat ett konstruktivt bevis på Discrete Jordan Curve Theorem REF, baserat på hyperkartor.
Discrete Jordan Curve Theorem: A proof formalized in Coq with hypermaps
{'venue': 'Dans Proceedings of the 25th Annual Symposium on the Theoretical Aspects of Computer Science - STACS 2008, Bordeaux : France (2008)', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}