Indexed metadata

A converse to the Erdős-Fuchs theorem

Quan-Hui Yang, Lilu Zhao

Source record

Source: arXiv

Published: Sep 23, 2026

arXiv: 2609.27673

Open original source ↗

Source abstract

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

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.