Arithmetic structure in sparse difference sets

DOI10.1016/J.JNT.2010.02.016MaRDI QIDQ984846zbMATH OpenOpenAlexFDO

Authors Mariah Hamel, Neil Lyall, Katherine Thompson, Nathan Walters

Publication date 20 July 2010

Published in Journal of Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1004.2723

zbMATH Keywords

arithmetic progressionsdifference sets

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10) Arithmetic progressions (11B25)

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 $v_1,\mathrm{...},v_{e}ll$ of vectors in $mathbb{Z}^d$, we show that if $Asubset[1,N{]}^d$ with $|A|/N^{d}geqC{N}^{-1/ell}$, then there necessarily exists $re0$ such that $r{v}_1,\mathrm{...},r{v}_{e}llsubseteqA-A$.

Recommendations

• Arithmetic progressions in sumsets of sparse sets
• Arithmetic Progressions in Sumsets of Sparse Sets
• scientific article; zbMATH DE number 5181747
• On arithmetic structures in dense sets of integers
• Arithmetic progressions in sums of subsets of sparse sets
• Near arithmetic progressions in sparse sets
• Approximate arithmetic structure in large sets of integers
• Additive structure of difference sets
• scientific article; zbMATH DE number 981694
• ARITHMETIC PROGRESSIONS IN SUMSETS AND DIFFERENCE SETS

Cites work

• scientific article; zbMATH DE number 4177149 (Why is no real title available?)
• Arithmetic progressions in sumsets
• Arithmetic progressions in sumsets
• Difference sets without \(\kappa\)-th powers
• Difference sets without squares
• Intersective sets given by a polynomial
• On Sets of Natural Numbers Whose Difference Set Contains No Squares
• Polynomial configurations in difference sets

Cited in

(6)

• ARITHMETIC PROGRESSIONS IN SUMSETS AND DIFFERENCE SETS
• On theorems of Wirsing and Sanders
• Difference sets in higher dimensions
• Polynomial configurations in difference sets
• scientific article; zbMATH DE number 981694 (Why is no real title available?)
• Embeddability properties of difference sets

This page was built for publication: Arithmetic structure in sparse difference sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q984846)