Origami as Graph Coloring

Alvin talked about turning an origami problem into a graph coloring problem.

I did some research that led to the following paper! The paper can be found here and a copy can be found here.

Previous: Graph coloring

Arvind gave a talk about graph coloring (and some results for the problem based on spectral graph theory).