Escher's Combinatorial Patterns

Abstract

It is a little-known fact that M.C. Escher posed and answered some combinatorial questions about patterns produced in an algorithmic way. We report on his explorations, indicate how close he came to the correct solutions, and pose an analagous problem in 3 dimensions.