On signed diagonal flip sequences - Mathematics > CombinatoricsReportar como inadecuado




On signed diagonal flip sequences - Mathematics > Combinatorics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: Eliahou \cite{2} and Kryuchkov \cite{9} conjectured a proposition thatGravier and Payan \cite{4} proved to be equivalent to the Four Color Theorem.It states that any triangulation of a polygon can be transformed into anothertriangulation of the same polygon by a sequence of signed diagonal flips. It iswell known that any pair of polygonal triangulations are connected by asequence of non-signed diagonal flips. In this paper we give a sufficient andnecessary condition for a diagonal flip sequence to be a signed diagonal flipsequence.



Autor: Rui Pedro Carpentier

Fuente: https://arxiv.org/







Documentos relacionados