Published June 2019
| Submitted
Journal Article
Open
A construction for difference sets with local properties
- Creators
- Fish, Sara
- Lund, Ben
- Sheffer, Adam
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_23) and that every subset A′⊆A of size k satisfies |A′−A′| ≥ k^(log_23). This construction leads to the first non-trivial upper bound for the problem of distinct distances with local properties.
Additional Information
© 2019 Elsevier Ltd. Received 20 December 2018, Accepted 24 March 2019, Available online 17 April 2019. This research project was done as part of the 2018 CUNY Combinatorics REU, supported by NSF grant DMS-1710305. Supported by Caltech's Summer Undergraduate Research Fellowships (SURF) program. Supported by NSF grant 1802787. Supported by NSF award DMS-1710305 and PSC-CUNY award 61666-00-49.Attached Files
Submitted - 1812.07651.pdf
Files
1812.07651.pdf
Files
(129.8 kB)
Name | Size | Download all |
---|---|---|
md5:9d0e3c10ada52d1f162d7ddae1ef1250
|
129.8 kB | Preview Download |
Additional details
- Eprint ID
- 95457
- Resolver ID
- CaltechAUTHORS:20190513-160703905
- DMS-1710305
- NSF
- Caltech Summer Undergraduate Research Fellowship (SURF)
- DMS-1802787
- NSF
- 61666-00-49
- City University of New York
- Created
-
2019-05-14Created from EPrint's datestamp field
- Updated
-
2021-11-16Created from EPrint's last_modified field