6.849: Geometric Folding Algorithms: Linkages, Origami, Polyhedra (Fall 2010)

Prof. Erik Demaine


[Home] [Problem Sets] [Project] [Lectures] [Problem Session Notes] [Accessibility]

Lecture 21 Video     [previous] [next]

[+] Flips and friends: Pockets, flips, “Erdős-Nagy Theorem”, false and correct proofs; flipturns; deflations; pops.
4D linkages: Chains, trees.

This lecture covers two topics: flipping polygons and unlocking linkages in 4D. We'll see several notions of "flipping", restricted types of motions on 2D polygons that typically use the third dimension during a motion. In particular, we'll look at a problem posed by Erdős in 1935, for which several solutions have appeared in the literature, but most of which are incorrect (and discovered so during this class six years ago). Finally, we'll see how to straighten open chains in 4D, which is a fun stretch of the brain (but surprisingly easy).

Download Video: 360p, 720p

Handwritten notes, page 1/8[previous page][next page][PDF]

Handwritten notes, page 1/8[previous page][next page][PDF]

Slides, page 1/13[previous page][next page][PDF]

Figure 5.21 of GFALOP

Slides, page 1/13[previous page][next page][PDF]

The video above should play if your web browser supports either modern Flash or HTML5 video with H.264 or WebM codec. The handwritten notes and slides should advance automatically. If you have any trouble with playback, email Erik.