Formalizing the trading theorem in Coq

Christophe Dehlinger, Jean-François Dufourd
2004 Theoretical Computer Science  
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.
doi:10.1016/j.tcs.2004.05.002 fatcat:7tjh2jkt75a5jb2smaygsdqdpm