English

A maximal extension of the Bloom-Maynard bound for sets with no square differences

Number Theory 2023-03-07 v1

Abstract

We show that if hZ[x]h\in\mathbb{Z}[x] is a polynomial of degree kk such that the congruence h(x)0(modq)h(x)\equiv0\pmod{q} has a solution for every positive integer qq, then any subset of {1,2,,N}\{1,2,\ldots,N\} with no two distinct elements with difference of the form h(n)h(n), with nn positive integer, has density at most (logN)clogloglogN(\log N)^{-c\log\log\log N}, for some constant cc that depends only on kk. This improves on the best bound in the literature, due to Rice, and generalizes a recent result of Bloom and Maynard.

Keywords

Cite

@article{arxiv.2303.03345,
  title  = {A maximal extension of the Bloom-Maynard bound for sets with no square differences},
  author = {Nuno Arala},
  journal= {arXiv preprint arXiv:2303.03345},
  year   = {2023}
}

Comments

18 pages, comments welcome!

R2 v1 2026-06-28T09:04:01.312Z