English

A note on the Erd\H{o}s conjecture about square packing

Combinatorics 2024-11-19 v2 Metric Geometry

Abstract

Let f(n)f(n) denote the maximum total length of the sides of nn squares packed inside a unit square. Erd\H{o}s conjectured that f(k2+1)=kf(k^2+1)=k. 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.

Cite

@article{arxiv.2411.07274,
  title  = {A note on the Erd\H{o}s conjecture about square packing},
  author = {Jineon Baek and Junnosuke Koizumi and Takahiro Ueoro},
  journal= {arXiv preprint arXiv:2411.07274},
  year   = {2024}
}

Comments

5 pages. Comments welcome!

R2 v1 2026-06-28T19:55:59.129Z