English

Intersections of shifted sets

Combinatorics 2014-12-01 v1

Abstract

We consider shifts of a set ANA\subseteq\mathbb{N} by elements from another set BNB\subseteq\mathbb{N}, and prove intersection properties according to the relative asymptotic size of AA and BB. A consequence of our main theorem is the following: If A={an}A=\{a_n\} is such that an=o(nk/k1)a_n=o(n^{k/k-1}), then the kk-recurrence set Rk(A)={xA(A+x)k}R_k(A)=\{x\mid |A\cap(A+x)|\ge k\} contains the distance sets of arbitrarily large finite sets.

Keywords

Cite

@article{arxiv.1411.7832,
  title  = {Intersections of shifted sets},
  author = {Mauro Di Nasso},
  journal= {arXiv preprint arXiv:1411.7832},
  year   = {2014}
}
R2 v1 2026-06-22T07:14:55.841Z