English

Special Configurations in Anchored Rectangle Packings

Combinatorics 2018-09-07 v1

Abstract

Given a finite set S in [0,1]2[0,1]^2 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 1/21/2. 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

R2 v1 2026-06-23T03:55:56.533Z