Exponents in the local properties problem for difference sets have a gap at 2
Abstract
We study the local properties problem for difference sets: If we have a large set of real numbers and know that every small subset has many distinct differences, to what extent must the entire set have many distinct differences? More precisely, we define to be the minimum number of differences in an -element set with the `local property' that every -element subset has at least differences; we study the asymptotic behavior of as and are fixed and . The quadratic threshold is the smallest (as a function of ) for which ; its value is known when is even. In this paper, we show that for even, when is one below the quadratic threshold, we have for an absolute constant -- i.e., at the quadratic threshold, the `exponent of in ' jumps by a constant independent of .
Cite
@article{arxiv.2501.11148,
title = {Exponents in the local properties problem for difference sets have a gap at 2},
author = {Sanjana Das},
journal= {arXiv preprint arXiv:2501.11148},
year = {2025}
}
Comments
32 pages, 22 figures