Signed diagonal flips and the four color theorem

S Eliahou - European Journal of Combinatorics, 1999 - Elsevier
We introduce a signed version of the diagonal flip operation. We then formulate the
conjecture that any two triangulations of a given polygon may be transformed into one …

Signed Diagonal Flips and the Four Color Theorem

S Eliahou - European Journal of Combinatorics, 1999 - infona.pl
We introduce a signed version of the diagonal flip operation. We then formulate the
conjecture that any two triangulations of a given polygon may be transformed into one …

Signed Diagonal Flips and the Four Color Theorem

S Eliahou - European Journal of Combinatorics, 1999 - dl.acm.org
We introduce a signed version of the diagonal flip operation. We then formulate the
conjecture that any two triangulations of a given polygon may be transformed into one …

[PDF][PDF] Signed Diagonal Flips and the Four Color Theorem

S ELIAHOU - core.ac.uk
Let P be a fixed convex n-gon in the plane, n≥ 3. By a triangulation of P, we mean a plane
graph T with the n vertices and n edges of P, and with n− 3 additional edges, called …