Wiki
Wiki

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

Updated


Statement

Hypothesis (*) (p. 1). f:N→Rf:\mathbb N\to\mathbb R satisfies, for every positive integer mm and all a≤ba\le b,

af(m)≤a2−b2+b f(b2−a2+m)andf(m2+1)≥m.a f(m)\le a^2-b^2+b\,f(b^2-a^2+m)\qquad\text{and}\qquad f(m^2+1)\ge m.

Write ϵ(k):=f(k2+1)−k\epsilon(k):=f(k^2+1)-k, which (*) makes nonnegative.

Theorem 1 (p. 1). Let ff satisfy (*).

  1. If ϵ(n)=0\epsilon(n)=0 for some nn, then ϵ(k)=0\epsilon(k)=0 for every k≤nk\le n. The print's statement reads "then ϵ(k)\epsilon(k) for all k⩽nk\leqslant n" [sic], dropping "=0=0"; the proof's opening sentence and its conclusion, f(k2+1)=kf(k^2+1)=k for all k≤nk\le n, give the reading above.
  2. If ϵ(n)>0\epsilon(n)>0 for some nn, then ϵ(k)=Ω(1/k)\epsilon(k)=\Omega(1/k): there are a constant c>0c>0 and an integer k0k_0 with ϵ(k)≥c/k\epsilon(k)\ge c/k for all k≥k0k\ge k_0.

The theorem concerns an abstract ff; the paper applies it to packing functions in Sections 3 to 5, see Theorem 2 and the square case.

Proof pointer

P. 1. For part 1, put m=k2+1m=k^2+1, a=ka=k, b=nb=n in the first inequality of (); with f(n2+1)=nf(n^2+1)=n it gives kf(k2+1)≤k2k f(k^2+1)\le k^2, and the second inequality of () supplies the reverse bound. For part 2, write ϵ(n)=α>0\epsilon(n)=\alpha>0 and put a=na=n, m=n2+1m=n^2+1 and any b≥nb\ge n; this gives ϵ(b)≥nα/b\epsilon(b)\ge n\alpha/b for all b≥nb\ge n, so c=nαc=n\alpha and k0=nk_0=n work.

Read depth

Claims checked: hypothesis (*), both parts of the theorem and the proof on p. 1 were read clause by clause on the page images of arXiv v1. Nothing here is independently reviewed.

Dependencies

None.

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: the theorem is stated for any ff obeying (); the paper asserts in Section 4 (p. 3) that the square-packing function of the problem obeys (), and with that part 1 says that f(n2+1)=nf(n^2+1)=n at one nn gives f(k2+1)=kf(k^2+1)=k for every k≤nk\le n. The theorem does not decide the problem.