Wiki
Wiki

Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.

Updated


Statement

Setting (p. 1 and p. 3). f(n)f(n) is the maximum of a1+⋯+ana_1+\cdots+a_n over the side lengths a1,…,ana_1,\ldots,a_n of nn non-overlapping squares packed inside a unit square; Cauchy-Schwarz gives f(n2)=nf(n^2)=n, and Erdős conjectured f(n2+1)=nf(n^2+1)=n for all positive integers nn. As in Theorem 1, ϵ(k)=f(k2+1)−k\epsilon(k)=f(k^2+1)-k.

Section 4 (p. 3, unlabelled). The paper asserts that this ff satisfies hypothesis (*) of Theorem 1, "by the same argument as in the case of the equilateral triangle", and concludes:

  1. Erdős's conjecture holds if and only if ∑k≥1ϵ(k)\sum_{k\ge1}\epsilon(k) converges.
  2. If f(k2+1)=kf(k^2+1)=k for infinitely many kk, the conjecture is true.

Section 5 (p. 3, unlabelled). For a parallelogram with sides 11 and xx covered by similar parallelograms with sides aia_i and aixa_i x (i=1,…,ni=1,\ldots,n), f(n)f(n) is redefined as the maximum of a1+⋯+ana_1+\cdots+a_n; the paper asserts that this ff satisfies (*), since such a parallelogram tiles by a square number of congruent similar copies, and that the results of Section 4 hold for it as well.

Proof pointer

P. 3. No separate proof is printed. The claim that the square ff obeys (*) refers back to the triangle argument on pp. 2--3 (the subdivision of Theorem 2's proof, after Praton), and the conclusions then follow from Theorem 1 as Theorem 2 does. The paper does not write out the bound f(m2+1)≥mf(m^2+1)\ge m for squares.

Read depth

Claims checked: Sections 4 and 5 were read clause by clause on the page images of arXiv v1. Nothing here is independently reviewed.

Dependencies

Theorem 1 and the subdivision argument given for Theorem 2.

Source. Anshul Raj Singh, On a square packing conjecture of Erdős, arXiv:2601.22163 (2026); the edition read is named on the source card.

Bears on

  • Problem 106: Section 4 reformulates the problem's conjecture as the convergence of ∑k≥1(f(k2+1)−k)\sum_{k\ge1}(f(k^2+1)-k) and reduces it to its truth for infinitely many kk. It proves neither the conjecture nor its negation.