A construction for difference sets with local properties

DOI10.1016/J.EJC.2019.03.005MaRDI QIDQ2422243zbMATH OpenOpenAlexFDO

Authors Sara Fish, Adam Sheffer, Ben Lund

Publication date 18 June 2019

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1812.07651, https://resolver.caltech.edu/CaltechAUTHORS:20190513-160703905

Mathematics Subject Classification ID

Combinatorial aspects of difference sets (number-theoretic, group-theoretic, etc.) (05B10)

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^{lo{g}_{2}3}$ and that every subset $A^{\prime }subseteqA$ of size $k$ satisfies $|A^{\prime }-A^{\prime }|ge{k}^{lo{g}_{2}3}$. This construction leads to the first non-trivial upper bound for the problem of distinct distances with local properties.

Recommendations

• Progress on local properties problems of difference sets
• Difference sets in higher dimensions
• Local properties in colored graphs, distinct distances, and difference sets
• On distinct consecutive differences
• Sumsets of semiconvex sets

Cites work

• A Problem of Leo Moser About Repeated Distances on the Sphere
• A variant of the classical Ramsey problem
• Local properties in colored graphs, distinct distances, and difference sets
• More distinct distances under local conditions
• On Sets of Distances of n Points
• On some metric and combinatorial geometric problems
• On the Erdős distinct distances problem in the plane

Cited in

(7)

• A unifying construction for difference sets
• Progress on local properties problems of difference sets
• Local properties in colored graphs, distinct distances, and difference sets
• Menon–Hadamard Difference Sets Obtained from a Local Field by Natural Projections
• On distinct consecutive differences
• Difference sets in higher dimensions
• Local Differences Determined by Convex sets

This page was built for publication: A construction for difference sets with local properties

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2422243)