English

Arithmetic Structure in Sparse Difference Sets

Number Theory 2010-04-19 v1 Combinatorics

Abstract

Using a slight modification of an argument of Croot, Ruzsa and Schoen we establish a quantitative result on the existence of a dilated copy of any given configuration of integer points in sparse difference sets. More precisely, given any configuration {v1,...,v}\{v_1,...,v_\ell\} of vectors in Zd\mathbb{Z}^d, we show that if A[1,N]dA\subset[1,N]^d with A/NdCN1/|A|/N^d\geq C N^{-1/\ell}, then there necessarily exists r0r\ne0 such that {rv1,...,rv}AA\{rv_1, ...,rv_\ell\}\subseteq A-A.

Keywords

Cite

@article{arxiv.1004.2723,
  title  = {Arithmetic Structure in Sparse Difference Sets},
  author = {Mariah Hamel and Neil Lyall and Katherine Thompson and Nathan Walters},
  journal= {arXiv preprint arXiv:1004.2723},
  year   = {2010}
}

Comments

7 pages, to appear in the Journal of Number Theory.

R2 v1 2026-06-21T15:10:57.247Z