Progress on local properties problems of difference sets
For parameters \(n\), \(k\), and \(\ell\), the author considers sets \(A\) of \(n\) real numbers, such that every subset \(A^\prime\subset A\) of size \(k\) satisfies \(|A^\prime-A^\prime|\geq \ell\), where the difference set of a set \(A \subset \mathbb{R}\) is defined as \(A-A = \{a-a^\prime: a, a^\prime\in A\) and \(a-a^\prime > 0\}\). Let \(g(n, k, \ell)\) be the minimum size of \(|A -A|\), over all such sets \(A\). For a fixed \(k\), the quadratic threshold is defined as the smallest \(\ell\) for which \(g(n, k, \ell) = \Theta(n^{2})\) and the super-linear threshold as the largest \(\ell\) for which \(g(n, k, \ell) = O(n)\). In this paper, the numbers \(g(n, k,\ell)\) are studied and several new bounds for the problem of difference sets with local properties are derived, such as establishing the super-linear threshold of the problem. For the proofs, several new tools, including a variant of higher moment energies and a Ramsey-theoretic approach to the problem are developed. Three open questions and a conjecture conclude the paper.
- A construction for difference sets with local properties
- A new proof of Szemerédi's theorem
- A variant of the classical Ramsey problem
- Additive combinatorics
- Counting sets with small sumset and applications
- Higher moments of convolutions
- scientific article; zbMATH DE number 3540832 (Why is no real title available?)
- Local properties in colored graphs, distinct distances, and difference sets
- Local properties via color energy graphs and forbidden configurations
- New bounds in Balog-Szemerédi-Gowers theorem
- The Erdős-Gyárfás problem on generalized Ramsey numbers
- The probabilistic method
- The structure theory of set addition revisited
This page was built for publication: Progress on local properties problems of difference sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2107491)
