A note on the Erd\H{o}s conjecture about square packing
Jineon Baek, Junnosuke Koizumi, Takahiro Ueoro

TL;DR
This paper proves Erdős's conjecture on the maximum total side length of squares packed inside a unit square for the case when the squares are aligned with the container, confirming the conjecture under this condition.
Contribution
The paper establishes the validity of Erdős's conjecture for aligned squares, providing a proof under the assumption of parallel sides.
Findings
Erdős's conjecture holds for aligned squares.
Maximum total side length is exactly k for k^2+1 squares.
The result confirms the conjecture in the aligned case.
Abstract
Let denote the maximum total length of the sides of squares packed inside a unit square. Erd\H{o}s conjectured that . We show that the conjecture is true if we assume that the sides of the squares are parallel to the sides of the unit square.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsMathematical Approximation and Integration · Optimization and Packing Problems · Digital Image Processing Techniques
