DIMACS - Graduate Student Combinatorics Seminar


Title: Guillotine Cutting Sequences

Speaker: Cole Franks, Rutgers University

Date: Wednesday, September 23, 2015 12:10pm

Location: Graduate Student Lounge, 7th Floor, Hill Center, Rutgers University, Busch Campus, Piscataway, NJ


Abstract:

Have you ever been stranded in a post-apocalyptic wasteland in which your only chance of survival was to cut pre-drawn shapes out of a piece of paper with only a Swingline® Guillotine Paper Trimmer? I am sure you have been and will be again, but have no fear! I will show you how to save at least a 4/729 fraction of those objects, provided they are axis parallel squares.

See: http://math.rutgers.edu/~klm296/GCS/index.html