Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Setting
and the constants are as on the Theorem 1.2 page (pp. 1 and 3), and is the Hall--Montgomery constant (1.2) (p. 2).
Statement
Remark 1.3 (pp. 3--4). The paper says its method would give an explicit lower bound for , but a small one, much smaller than and deteriorating as . It then records an argument communicated by Csaba Sándor:
(a) for all ,
since a set larger than the right side has distinct elements with square product, and after their removal still has more (p. 3);
(b) dividing by and letting , for all and either choice of sign,
(p. 4);
(c) for odd , , so (b) with gives : is nondecreasing along odd (p. 4). The print writes the value of in this sentence as ; the value it gives on p. 3 is , which is the one the comparison needs.
The remark ends with conjectures, not results (p. 4): it calls it plausible that tends to as through odd values, and more boldly that for every odd ; by the monotonicity, the bolder conjecture would follow from the case if has a limit. It says the limited numerics of Figure 1 (p. 4) are not inconsistent with this.
Proof pointer
The argument for (a) is the two-step removal sketched in the remark itself (pp. 3--4); (b) and (c) follow by taking limits and comparing constants.
Read depth
Claims checked: the remark was read clause by clause on the page images of pp. 3--4 of the print. Nothing here is independently reviewed.
Source. Terence Tao, On product representations of squares, Acta Math. Hungar. 175 (2025), no. 1, 142--157, doi:10.1007/s10474-025-01505-7; preprint arXiv:2405.11610. Labels and pages are those of arXiv:2405.11610v3, the edition named on the source card.
Bears on
- Problem 121: the problem asks whether . The remark's monotonicity says that for odd sizes the proportion missed, , does not decrease as grows by ; it gives no positive lower bound by itself, which comes from Theorem 1.2. The conjecture for odd is stated in the paper without proof.