Intersections of sets of distances

We isolate conditions on the relative size of sets of natural numbers $A,B$ that guarantee a nonempty intersection $\Delta(A)\cap\Delta(B)\ne\emptyset$ of the corresponding sets of distances. Such conditions apply to a large class of zero density sets. We also show that a variant of Khintchine'...

Full description

Saved in:
Bibliographic Details
Main Author Di Nasso, Mauro
Format Journal Article
LanguageEnglish
Published 15.10.2014
Subjects
Mathematics - Combinatorics
Online AccessGet full text

Cover

More Information
Summary:We isolate conditions on the relative size of sets of natural numbers $A,B$ that guarantee a nonempty intersection $\Delta(A)\cap\Delta(B)\ne\emptyset$ of the corresponding sets of distances. Such conditions apply to a large class of zero density sets. We also show that a variant of Khintchine's Recurrence Theorem holds for all infinite sets $A=\{a_1<a_2<...\}$ with $a_n\ll n^{3/2}$.
DOI:10.48550/arxiv.1410.3973