A converse to the Erdős-Fuchs theorem

Quan-Hui Yang; Lilu Zhao

A converse to the Erdős-Fuchs theorem

Quan-Hui Yang, Lilu Zhao

arXivarxiv/2609.27673Sep 23, 2026math.COscore 0

We prove that there exists $A\subseteq \mathbb{N}$ such that \[ R_A(N)=\fracπ{4}N+ O\!\left(N^{1/4}\sqrt{\log N}\right), \] where $R_A(N)=\#\{(a,b)\in A^2:a+b\le N\}$. This improves the record $O(N^{1/4}\log N)$ obtained by Ruzsa in 1997.

Source JSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.27673
curl -X POST /api/v1/records/arxiv/2609.27673/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.27673/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'