pith. sign in

arxiv: 1812.07651 · v1 · pith:5XBE7UPWnew · submitted 2018-12-18 · 🧮 math.CO · math.NT

A Construction for Difference Sets with Local Properties

classification 🧮 math.CO math.NT
keywords localpropertiesconstructconstructiondifferencenumbersrealsets
0
0 comments X
read the original 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'\subseteq A$ of size $k$ satisfies $|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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.