Covering tori with squares |
| |
Authors: | Robert J McEliece Herbert Taylor |
| |
Institution: | 1. Jet Propulsion Laboratory, Pasadena, California 91103, USA;2. San Fernando Valley State College, Northridge, California 91324 USA |
| |
Abstract: | We find that an n × n toroidal checkerboard can be covered with k × k squares, and no fewer. To prove this result we also need to prove that the unit Euclidean torus can be covered with ?α?1?α?1?? squares of side α, and no fewer. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|