Formalizing the Trading Theorem for the Classification of Surfaces

Dehlinger, Christophe; Dufourd, Jean-François

doi:10.1007/3-540-45685-6_11

Search citation statements

Order By: Relevance

Paper Sections

Select...

Introduction1

Citation Types

Supporting

Mentioning

Contrasting

Year Published

2004

Publication Types

Select...

Article2

Relationship

Self Cite1

Independent1

Authors

Journals

Cited by 2 publications

(1 citation statement)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We followed the latter, as it does not require a graphical interpretation of surfaces like the former does. A more intuitive version of this proof, expressed in standard mathematical language, has been published in [8].…”

Section: Introductionmentioning

confidence: 99%

Formalizing the trading theorem in Coq

Dehlinger

Dufourd

2004

Theoretical Computer Science

Self Cite

View full text Add to dashboard Cite

This paper is the second half of a two-part series devoted to the formalization of a combinatorial model of geometric varieties, generalized maps. We study here how to express continuous notions like homeomorphisms in the combinatorial world, in order to constructively describe the well-known theorem of surface classiÿcation according to genus, number of boundaries and orientability coe cient. We then use the Coq speciÿcation elaborated in the previous paper to prove the ÿrst half of this theorem, called the trading theorem.

show abstract

Section: Introductionmentioning

confidence: 99%