English
Related papers

Related papers: Few products, many h-fold sums

200 papers

We prove that, given $\epsilon>0$ and $k\geq 1$, there is an integer $n$ such that the following holds. Suppose $G$ is a finite group and $A\subseteq G$ is $k$-stable. Then there is a normal subgroup $H\leq G$ of index at most $n$, and a…

Logic · Mathematics 2020-02-19 G. Conant , A. Pillay , C. Terry

For a positive integer $n$, let $g(n)$ denote the infimum of all real numbers $L$ such that there exists a multiplicative Sidon set $A\subseteq\{1,2,\dots,n\}$ that intersects every interval $[x,x+L]\subseteq[1,n]$. S\'ark\"ozy asked for…

Number Theory · Mathematics 2026-05-05 Wouter van Doorn , Pietro Monticone , Quanyu Tang

A set $A$ of natural numbers possesses property $\mathcal{P}_h$, if there are no distinct elements $a_0,a_1,\dots ,a_h\in A$ with $a_0$ dividing the product $a_1a_2\dots a_h$. Erd\H{o}s determined the maximum size of a subset of…

Combinatorics · Mathematics 2020-09-16 Péter Pál Pach , Richárd Palincza

Let c > 0.55. Every large n can be written in the form p +ab, where p is prime, a and b are significantly smaller than x^1/2 and ab is less than n^c. This strengthens a result of Heath-Brown, which has the requirement c>3/4. We introduce…

Number Theory · Mathematics 2020-11-24 Roger Baker , Glyn Harman

Inspired by recent questions of Nathanson, we show that for any infinite abelian group $G$ and any integers $m_1, \ldots, m_H$, there exist finite subsets $A,B \subseteq G$ such that $|hA|-|hB|=m_h$ for each $1 \leq h \leq H$. We also…

Combinatorics · Mathematics 2025-06-09 Jacob Fox , Noah Kravitz , Shengtong Zhang

We show that for $\varepsilon > 0$, every $C^{1 + \varepsilon}$ skew product on $\mathbb{T}^2$ over a rotation of $\mathbb{T}^1$ satisfies Sarnak's conjecture. This is an improvement of earlier results of Kulaga-Przymus-Lema\'nczyk,…

Dynamical Systems · Mathematics 2022-03-31 Alexandre de Faveri

Considering uniform hypergraphs, we prove that for every non-negative integer $h$ there exist two non-negative integers $k$ and $t$ with $k\leq t$ such that two $h$-uniform hypergraphs ${\mathcal H}$ and ${\mathcal H}'$ on the same set $V$…

Combinatorics · Mathematics 2015-01-22 Maurice Pouzet , Hamza Si Kaddour

Erd\H os and R\'{e}nyi claimed and Vu proved that for all $h \ge 2$ and for all $\epsilon > 0$, there exists $g = g_h(\epsilon)$ and a sequence of integers $A$ such that the number of ordered representations of any number as a sum of $h$…

Number Theory · Mathematics 2009-11-17 Javier Cilleruelo , Sandor Z. Kiss , Imre Z. Ruzsa , Carlos Vinuesa

In this paper, we improve the results in the author's previous paper \cite{Usu22}, which deals with the quantitative problem on Littlewood's conjecture. We show that, for any $0<\gamma<1$, any $(\alpha,\beta)\in\mathbb{R}^2$ except on a set…

Number Theory · Mathematics 2024-04-23 Shunsuke Usuki

We show that for any finite set $A$ and an arbitrary $\varepsilon>0$ there is $k=k(\varepsilon)$ such that the higher energy ${\mathsf{E}}_k(A)$ is at most $|A|^{k+\varepsilon}$ unless $A$ has a very specific structure. As an application we…

Number Theory · Mathematics 2021-03-30 Ilya D. Shkredov

Let $\Omega$ be a open bounded domain in $\mathbb{R}^n $ with smooth boundary $\partial\Omega$. We consider the equation $ \Delta u + u^{\frac{n-k+2}{n-k-2}-\varepsilon} =0\,\hbox{ in }\,\Omega $, under zero Dirichlet boundary condition,…

Analysis of PDEs · Mathematics 2017-12-01 Shengbing Deng , Fethi Mahmoudi , Monica Musso

Let $A$ be a subset of the cyclic group $\mathbf{Z}/p\mathbf{Z}$ with $p$ prime. It is a well-studied problem to determine how small $|A|$ can be if there is no unique sum in $A+A$, meaning that for every two elements $a_1,a_2\in A$, there…

Combinatorics · Mathematics 2023-09-20 Benjamin Bedert

It is established that for any finite set of positive real numbers $A$, we have $$|A/A+A| \gg \frac{|A|^{\frac{3}{2}+\frac{1}{26}}}{\log^{1/2}|A|}.$$

Combinatorics · Mathematics 2018-10-26 Oliver Roche-Newton

The purpose of this paper is to complete the proof of the following result. Let $0 < \beta \leq \alpha < 1$ and $\kappa > 0$. Then, there exists $\eta > 0$ such that whenever $A,B \subset \mathbb{R}$ are Borel sets with $\dim_{\mathrm{H}} A…

Classical Analysis and ODEs · Mathematics 2022-01-04 Tuomas Orponen

We provide a new exponent for the Sum-Product conjecture on $\mathbb{R} $. Namely for $A \subset \mathbb{R}$ finite, \[ \max \left\{ \left\lvert A+A \right\rvert , \left\lvert AA \right\rvert \right\} \gg_{\epsilon} \left\lvert A…

Combinatorics · Mathematics 2026-02-02 Adam Cushman

Call a simple graph $H$ of order $n$ well-separable, if by deleting a separator set of size $o(n)$ the leftover will have components of size at most $o(n)$. We prove, that bounded degree well-separable spanning subgraphs are easy to embed:…

Combinatorics · Mathematics 2007-07-18 Béla Csaba

By making use of arithmetic information inequalities, we give a strong quantitative bound for the discretised ring theorem. In particular, we show that if $A \subset [1,2]$ is a $(\delta,\sigma)$-set, with $|A| = \delta^{-\sigma},$ then…

Classical Analysis and ODEs · Mathematics 2025-11-19 András Máthé , William O'Regan

We estimate the sizes of the sumset A + A and the productset A $\cdot$ A in the special case that A = S (x, y), the set of positive integers n less than or equal to x, free of prime factors exceeding y.

Number Theory · Mathematics 2010-10-19 William D. Banks , David Covert

In 1977 Montgomery and Vaughan gave tight bounds for exponential sums of the form $\sum_{n\leq x}f(n)e(n\alpha)$ where $f$ is a $1$-bounded multiplicative function and $\alpha\in\mathbb R$, close to the conjectured $\ll \frac{x}{\sqrt{q}}+…

Number Theory · Mathematics 2026-04-03 Andrew Granville , Youness Lamzouri

Let $[\gamma]$ be the conformal boundary of a warped product $C^{3,\alpha}$ AHE metric $g=g_M+u^2h$ on $N=M \times F$, where $(F,h)$ is compact with unit volume and nonpositive curvature. We show that if $[\gamma]$ has positive Yamabe…

Differential Geometry · Mathematics 2007-10-16 Mohammad Javaheri
‹ Prev 1 4 5 6 7 8 10 Next ›