Lecture 7: Fix for proof of Erdős-Nagy Theorem; characterizations of flat-foldable single-vertex crease patterns and mountain-valley patterns; continuous foldability of single-vertex patterns; linear-time algorithm for local foldability; NP-hardness of global foldability
Page 2: Single-vertex flat origami, characterization of flat-foldable single-vertex crease patterns, Kawasaki's Theorem, differences from 1D foldability
Tom Hull's papers on The Combinatorics of Flat Folds: a Survey and Counting Mountain-Valley Assignments for Flat Folds cover several of these results.
These are rough, personal lecture notes handwritten by Erik Demaine used during lecture. Their primary purpose is for reading/review by students of the class. Accessibility
[<< prev lecture <<] -- [< prev page <] -- [> next page >] -- [>> next lecture >>] -- [up to index]