Polygons flip finitely: Flaws and a fix

Erik D. Demaine; Blaise Gassend; Joseph O’Rourke; Godfried T. Toussaint

Polygons flip finitely: Flaws and a fix

Erik D. Demaine, Blaise Gassend, Joseph O’Rourke, Godfried T. Toussaint

Computer Science

Research output: Contribution to conference › Paper › peer-review

Abstract

Every simple planar polygon can undergo only a finite number of pocket flips before becoming convex. Since Erdős posed this as an open problem in 1935, several independent purported proofs have been published. However, we uncover a plethora of errors and gaps in these arguments, and remedy these problems with a new (correct) proof.

Original language	English (US)
Pages	109-112
Number of pages	4
State	Published - Jan 1 2006
Event	18th Annual Canadian Conference on Computational Geometry, CCCG 2006 - Kingston, Canada Duration: Aug 14 2006 → Aug 16 2006

Conference

Conference	18th Annual Canadian Conference on Computational Geometry, CCCG 2006
Country/Territory	Canada
City	Kingston
Period	8/14/06 → 8/16/06

ASJC Scopus subject areas

Geometry and Topology
Computational Mathematics

Cite this

@conference{8683524668034d458d3300419d5c7489,

title = "Polygons flip finitely: Flaws and a fix",

abstract = "Every simple planar polygon can undergo only a finite number of pocket flips before becoming convex. Since Erd{\H o}s posed this as an open problem in 1935, several independent purported proofs have been published. However, we uncover a plethora of errors and gaps in these arguments, and remedy these problems with a new (correct) proof.",

author = "Demaine, {Erik D.} and Blaise Gassend and Joseph O{\textquoteright}Rourke and Toussaint, {Godfried T.}",

year = "2006",

month = jan,

day = "1",

language = "English (US)",

pages = "109--112",

note = "18th Annual Canadian Conference on Computational Geometry, CCCG 2006 ; Conference date: 14-08-2006 Through 16-08-2006",

}

TY - CONF

T1 - Polygons flip finitely

T2 - 18th Annual Canadian Conference on Computational Geometry, CCCG 2006

AU - Demaine, Erik D.

AU - Gassend, Blaise

AU - O’Rourke, Joseph

AU - Toussaint, Godfried T.

PY - 2006/1/1

Y1 - 2006/1/1

N2 - Every simple planar polygon can undergo only a finite number of pocket flips before becoming convex. Since Erdős posed this as an open problem in 1935, several independent purported proofs have been published. However, we uncover a plethora of errors and gaps in these arguments, and remedy these problems with a new (correct) proof.

AB - Every simple planar polygon can undergo only a finite number of pocket flips before becoming convex. Since Erdős posed this as an open problem in 1935, several independent purported proofs have been published. However, we uncover a plethora of errors and gaps in these arguments, and remedy these problems with a new (correct) proof.

UR - http://www.scopus.com/inward/record.url?scp=70349971131&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349971131&partnerID=8YFLogxK

M3 - Paper

SP - 109

EP - 112

Y2 - 14 August 2006 through 16 August 2006

ER -

Polygons flip finitely: Flaws and a fix

Abstract

Conference

ASJC Scopus subject areas

Other files and links

Fingerprint

Cite this