lattice polygon P with sides parallel to coordinate axes
Source: Romania IMO TST 1992 p11
February 19, 2020
combinatoricslattice
Problem Statement
In the Cartesian plane is given a polygon whose vertices have integer coordinates and with sides parallel to the coordinate axes. Show that if the length of each edge of is an odd integer, then the surface of P cannot be partitioned into rectangles.