Paper by Erik D. Demaine
- Erik D. Demaine, Blaise Gassend, Joseph O'Rourke, and Godfried T. Toussaint, “Polygons Flip Finitely: Flaws and a Fix”, in Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG 2006), August 14–16, 2006, pages 109–112.
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.
- The paper is 4 pages.
- The paper is available in PostScript (223k), gzipped PostScript (80k), and PDF (114k).
- See information on file formats.
- [Google Scholar search]
- Related papers:
- Flips_DCG20 (All Polygons Flip Finitely… Right?)
See also other papers by Erik Demaine.
These pages are generated automagically from a
Last updated June 1, 2023 by