A construction for difference sets with local properties

DOI10.1016/J.EJC.2019.03.005zbMATH Open1414.05056arXiv1812.07651OpenAlexW2963052543MaRDI QIDQ2422243FDOQ2422243

Authors: Sara Fish, Adam Sheffer, Ben Lund 

Publication date: 18 June 2019

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

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.

Full work available at URL: https://arxiv.org/abs/1812.07651

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (7)

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

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)