MathDB
ASU 227 All Soviet Union MO 1976 rectangles cur from paper

Source:

July 5, 2019
geometryrectanglecombinatoricscombinatorial geometry

Problem Statement

There are nn rectangles drawn on the rectangular sheet of paper with the sides of the rectangles parallel to the sheet sides. The rectangles do not have pairwise common interior points. Prove that after cutting out the rectangles the sheet will split into not more than n+1n+1 part.