Combinatorial Properties of Triangle-Free Rectangle Arrangements and the Squarability Problem

Jonathan Klawitter, Martin Nöllenburg, Torsten Ueckerdt

We consider arrangements of axis-aligned rectangles in the plane. A geometric arrangement specifies the coordinates of all rectangles, while a combinatorial arrangement specifies o…