Skip to content
DraconiticResearch
Search Sources API
182,544 studies31 sourcesUpdated 49 min ago
PreprintCC BY 4.0arXiv

A converse to the Erdős-Fuchs theorem

Abstract

We prove that there exists A⊆ ℕ such that RA(N)=π/4N+ O (N1/4√(log N)), where RA(N)=#{(a,b)∈ A2:a+b≤ N}. This improves the record O(N1/4log N) obtained by Ruzsa in 1997.

Related

  1. A Converse to the Skoda L2 division theorem II
    Zhi Li, Xiankui Meng, Jiafu Ning +1
    arXivPreprintCC BY 4.0Full textAnalysis & PDEsarXiv
  2. A converse theorem for GL(2) over global fields without root numbers
    Shantanu Agarwal, Muthu Krishnamurthy
    arXivPreprintCC BY 4.0Full textAlgebra & number theoryarXiv
  3. A converse to Littlewood-type theorem for random Dirichlet series
    Jiale Chen, Min He, Maofa Wang
    arXivPreprintarXiv licenceFull textAnalysis & PDEsarXiv
  4. A Converse to the Archimedes Sphere Theorem
    Mohammad Ghomi, Ralph Howard, Mijia Lai
    arXivPreprintarXiv licenceFull textGeometry & topologyarXiv
  5. On the Converse of Shimoda's Theorem
    Sevdiyor Imomkulov, Kamol Rasulov
    arXivPreprintarXiv licenceFull textAnalysis & PDEsarXiv
BibTeX
@misc{yang2026converse,
  title = {{A converse to the Erdős-Fuchs theorem}},
  author = {Quan-Hui Yang and Lilu Zhao},
  howpublished = {arXiv},
  year = {2026},
  month = sep,
  doi = {10.48550/arxiv.2609.27673},
  eprint = {2609.27673},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2609.27673},
  note = {CC BY 4.0},
}
RIS
TY  - UNPB
TI  - A converse to the Erdős-Fuchs theorem
AU  - Quan-Hui Yang
AU  - Lilu Zhao
PY  - 2026
DA  - 2026/09/23
PB  - arXiv
DO  - 10.48550/arxiv.2609.27673
UR  - https://arxiv.org/abs/2609.27673
AB  - We prove that there exists A⊆ ℕ such that R_A(N)=π/4N+ O (N^1/4√(log N)), where R_A(N)=#{(a,b)∈ A^2:a+b≤ N}. This improves the record O(N^1/4log N) obtained by Ruzsa in 1997.
ER  -