English

On a square packing conjecture of Erd\H{o}s

Combinatorics 2026-02-02 v1 Metric Geometry

Abstract

Let f(n)f(n) be the maximum sum of the sides of non-overlapping squares (or equilateral triangles) packed inside a unit square or (unit equilateral triangle). In this paper, we explore some properties of ff and examine how the square and triangle cases are similar. We prove that a conjecture of Erd\H{o}s, which says that f(k2+1)=kf(k^2+1) = k for all kk, is equivalent to the convergence of the series k1(f(k2+1)k)\sum_{k\geqslant 1}(f(k^2+1)-k). We also explore the case of parallelograms and discuss how that is similar to the case of unit square and triangle.

Keywords

Cite

@article{arxiv.2601.22163,
  title  = {On a square packing conjecture of Erd\H{o}s},
  author = {Anshul Raj Singh},
  journal= {arXiv preprint arXiv:2601.22163},
  year   = {2026}
}

Comments

3 pages