English

A Construction for Difference Sets with Local Properties

Combinatorics 2018-12-27 v1 Number Theory

Abstract

We construct finite sets of real numbers that have a small difference set and strong local properties. In particular, we construct a set AA of nn real numbers such that AA=nlog23|A-A|=n^{\log_2 3} and that every subset AAA'\subseteq A of size kk satisfies AAklog23|A'-A'|\ge k^{\log_2 3}. This construction leads to the first non-trivial upper bound for the problem of distinct distances with local properties.

Keywords

Cite

@article{arxiv.1812.07651,
  title  = {A Construction for Difference Sets with Local Properties},
  author = {Sara Fish and Ben Lund and Adam Sheffer},
  journal= {arXiv preprint arXiv:1812.07651},
  year   = {2018}
}
R2 v1 2026-06-23T06:47:01.441Z