Back to Search Start Over

A construction for difference sets with local properties

Authors :
Sara Fish
Adam Sheffer
Ben Lund
Publication Year :
2019
Publisher :
Elsevier, 2019.

Abstract

We construct finite sets of real numbers that have a small difference set and strong local properties. In particular, we construct a set A of n real numbers such that | A − A | = n log 2 3 and that every subset A ′ ⊆ A of size k satisfies | A ′ − A ′ | ≥ k log 2 3 . This construction leads to the first non-trivial upper bound for the problem of distinct distances with local properties.

Details

Language :
English
Database :
OpenAIRE
Accession number :
edsair.doi.dedup.....e03dd190c6c76f3c5493749ffc81a0e5