{"id":"arxiv/2609.27673","url":"https://arxiv.org/abs/2609.27673","tags":["math.CO"],"score":0,"title":"A converse to the Erdős-Fuchs theorem","domain":"math.CO","source":"arxiv","authors":["Quan-Hui Yang","Lilu Zhao"],"reviews":0,"subject":"math.CO","summary":"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.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-23","reactions":{}}