Back to Search
Start Over
A construction for difference sets with local properties
- 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.
- Subjects :
- Difference set
Mathematics - Number Theory
010102 general mathematics
0102 computer and information sciences
Construct (python library)
01 natural sciences
Upper and lower bounds
Combinatorics
Set (abstract data type)
010201 computation theory & mathematics
FOS: Mathematics
Discrete Mathematics and Combinatorics
Mathematics - Combinatorics
Combinatorics (math.CO)
Number Theory (math.NT)
0101 mathematics
Finite set
Mathematics
Real number
Subjects
Details
- Language :
- English
- Database :
- OpenAIRE
- Accession number :
- edsair.doi.dedup.....e03dd190c6c76f3c5493749ffc81a0e5