On the density of Kravitz sets
Preprint
Abstract
We show that for a subset $A$ of the cyclic group of prime order $p>3$, if the sumset $A+A-2A$ is not the whole group, then $|A|\le \frac27\,p$. Besides combinatorial arguments, we utilize a general technique involving linear programming.
Keywords
All Related Versions
This publication has 6 references indexed in Scilit:
- Sums of Dilates Over Groups of Prime OrderThe American Mathematical Monthly, 2025
- The density of planar sets avoiding unit distancesMathematical Programming, 2023
- On the sum of dilations of a setActa Arithmetica, 2014
- Sums of Dilates in Groups of Prime OrderCombinatorics, Probability and Computing, 2011
- On Sums of DilatesCombinatorics, Probability and Computing, 2009
- Sums of DilatesCombinatorics, Probability and Computing, 2008