<t>QuoteOriginally posted by: zarnywhoopI like this proof better (I didn't come up with it):For each subrectangle, pick a pair of parallel edges which are integral in length, and draw red lines along these edges. The graph whose edges are the red lines has vertices of degree 1 at each of the corners...