# An Existential Proof of the Conjecture on Packing Anchored Rectangles

Preprint · Sandip Banerjee, Aritra Banik, Bhargab B. Bhattacharya, Arijit Bishnu, Soumyottam Chatterjee

- Archive id: arxiv:1310.8403
- Published: 2013-10-31
- arXiv: https://arxiv.org/abs/1310.8403
- Source URL: https://arxiv.org/abs/1310.8403
- PDF: https://arxiv.org/pdf/1310.8403
- Provenance: arxiv

## Abstract

Let $P\_{n}$ be a set of $n$ points, including the origin, in the unit square $U = \[0,1\]^2$. We consider the problem of constructing $n$ axis-parallel and mutually disjoint rectangles inside $U$ such that the bottom-left corner of each rectangle coincides with a point in $P\_{n}$ and the total area covered by the rectangles is maximized \\cite{ibmpuzzle}, \\cite{Winkler2007}, \\cite{Winkler2010a}, \\cite{Winkler2010b}. The longstanding conjecture has been that at least half of $U$ can be covered when such rectangles are properly placed. In this paper, we give an existential proof of the conjecture.

_Abstract reproduced under CC0-1.0 (arXiv descriptive metadata)._

---
Space Kitty Archive · https://space-kitty.com · API: https://space-kitty.com/api/v1 · MCP: https://space-kitty.com/mcp · Premium: $0.20/request via x402 (Base Sepolia (testnet)). Metadata: arXiv (CC0), OpenAlex (CC0), Europe PMC (CC BY/CC0 works), ClinicalTrials.gov.