Special Configurations in Anchored Rectangle Packings
Combinatorics
2018-09-07 v1
Abstract
Given a finite set S in including the origin, an anchored rectangle packing is a set of non-overlapping rectangles in the unit square where each rectangle has a point of S as its left-bottom corner and contains no point of S in its interior. Allen Freedman conjectured in the 1960's one can always find an anchored rectangle packing with total area at least . We verify the conjecture for point configurations whose relative positions belong to certain classes of permutations.
Keywords
Cite
@article{arxiv.1809.01769,
title = {Special Configurations in Anchored Rectangle Packings},
author = {Vincent Bian},
journal= {arXiv preprint arXiv:1809.01769},
year = {2018}
}
Comments
40 pages, 20 figures