Convexity and sumsets
Let \(A\) be an \(n\) element subset of real numbers, and let \(f\) be a strictly convex or concave function defined on an interval containing \(A\). Let \(S=\{(a,f(a)): a\in A\}\subseteq \mathbb R^2\). The authors prove that for every finite set \(T\) \[ |S+T|\geq c \min\{n|T|, n^{3/2}|T|^{1/2}\}, \] where \(c\) is an absolute constant, \(0<c<1\). A generalization is also proved for a repeated addition of \(k\) identical sets \(S*k:=S+S+\dots +S\) (\(k\) times). They prove: for every \(k\geq 1\) \[ |S*k+T|\geq c'n^{3(1-2^{-k}})|T|^{2^{-k}} \quad\text{if }|T|\geq n, \] and \[ |S*k+T|\geq c'n^{3-2^{-(k-2)}}|T|^{2^{-k-1}}\quad\text{if }|T|<n, \] where \(c'\) is an absolute constant \(0<c'<1\). As a corollary they improve an earlier result of \textit{P. Erdős} and \textit{E. Szemerédi} [Studies in pure mathematics, Mem. of P. Turan, 213--218 (1983; Zbl 0526.10011)] and a result of the reviewer.
- Combinatorial complexity bounds for arrangements of curves and spheres
- Extremal problems in discrete geometry
- scientific article; zbMATH DE number 3834055 (Why is no real title available?)
- scientific article; zbMATH DE number 1017008 (Why is no real title available?)
- scientific article; zbMATH DE number 914352 (Why is no real title available?)
- On consecutive sums in sequences
- On sums and products of integers
- On the number of sums and products
- Repeated angles in the plane and related problems
- Convexity of integer veto and elimination procedures
- On multiple sum and product sets of finite sets of integers.
- A successful concept for measuring non-planarity of graphs: The crossing number.
- L₁-norms of exponential sums and the corresponding additive problem
- Few distinct distances implies no heavy lines or circles
- On distinct consecutive r-differences
- Algebraic methods in sum-product phenomena
- New combinations of convex sets
- New results on the Erdős-Szemerédi sum-product problems.
- On sum sets and convex functions
- Higher convexity and iterated sum sets
- Higher convexity and iterated second moment estimates
- Sharpening an estimate of the size of the sumset of a convex set
- On the few products, many sums problem
- Additive properties of slowly increasing convex sets
- How to find groups?
- Sets with few distinct distances do not have heavy lines
- On the number of unit-area triangles spanned by convex grids in the plane
- Expanders with superquadratic growth
- Convex sequences may have thin additive bases
- Sum-product theorems and incidence geometry
- Contractions and expansion
- On sumsets and convex hull
- New sum-product type estimates over finite fields
- A convex set with a rich difference
- On sums of Szemerédi-Trotter sets
- On convolutions of convex sets and related problems
- Sumsets and the convex hull
- On sumsets on convex sets
- Convexity and a sum-product type estimate
- On sets defining few ordinary lines
- scientific article; zbMATH DE number 1320650 (Why is no real title available?)
- On the size of k-fold sum and product sets of integers
- Distinct subset sums and an inequality for convex functions
- Upper bounds for the number of solutions of a Diophantine equation
- On cardinality of sumsets
- Fourier analysis and expanding phenomena in finite fields
- On distinct consecutive differences
- Sumsets of semiconvex sets
- Convexity of Distinct Sum Sets
- Convex polygons in Cartesian products
- An improved bound for the size of the set \(A/A+A\)
- MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
- On the size of the set AA+A
- A Bipartite Strengthening of the Crossing Lemma
- Growth in sumsets of higher convex functions
- Classification of maps sending lines into translates of a curve
- Convexity, squeezing, and the Elekes-Szabó theorem
- Large convex sets in difference sets
- Sumset estimates in convex geometry
- A better than \(3/2\) exponent for iterated sums and products over \(\mathbb{R}\)
- Sumset growth in progression-free sets
- Energy estimates in sum-product and convexity problems
- A lower bound for the number of pinned angles determined by a Cartesian product set
- On distinct angles in the plane
- Combinatorial complexity of convex sequences
- Addition and subtraction of homothety classes of convex sets
- On the number of solutions of a Diophantine equation with symmetric entries
- New results for the growth of sets of real numbers
- A bipartite strengthening of the crossing Lemma
This page was built for publication: Convexity and sumsets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1581869)
