The sum-product conjecture is false for real numbers

Thomas F. Bloom, Will Sawin, Carl Schildkraut, Dmitrii Zhelezov · 2026

Read The sum-product conjecture is false for real numbers by Thomas F. Bloom, Will Sawin, Carl Schildkraut, Dmitrii Zhelezov (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-28781.txt.

Introduction

Thomas Bloom, Will Sawin, Carl Schildkraut, and Dmitrii Zhelezov refute the sum-product conjecture for real numbers. They construct large sets of algebraic integers in a number field of degree about log size. The larger of sum and product sets stays below set size to a power below two. They also refute the many sums and products conjecture for k at least three. The same works for p-adics, finite fields, and function fields. They yield new bounds for linear equations in a multiplicative group and for the unit equation.

Catalog record

CREATORThomas F. Bloom, Will Sawin, Carl Schildkraut, Dmitrii Zhelezov
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE70620
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.28781

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

The sum-product conjecture is false for real numbers Thomas F. Bloom, Will Sawin, Carl Schildkraut, Dmitrii Zhelezov Abstract . We disprove the sum-product conjecture for real numbers by constructing arbitrarily large A ⊂ ℝ A\subset\mathbb{R} (whose elements are algebraic integers in a number field of degree ≍ log | A | \asymp\log\mathopen{}\left|A\mathclose{}\right| ) such that max ( | A + A | , | A A | ) ≤ | A | 2 − c \max(\mathopen{}\left|A+A\mathclose{}\right|,\mathopen{}\left|AA\mathclose{}\right|)\leq\mathopen{}\left|A\mathclose{}\right|^{2-c} where c > 0 c>0 is an absolute constant. We also disprove the many sums and products conjecture by constructing, for any k ≥ 3 k\geq 3 , arbitrarily large A ⊂ ℝ A\subset\mathbb{R} such that max ( | k A | , | A ( k ) | ) ≤ | A | C ​ log ⁡ k log ⁡ log ⁡ k \max(\mathopen{}\left|kA\mathclose{}\right|,\lvert A^{(k)}\rvert)\leq\mathopen{}\left|A\mathclose{}\right|^{C\frac{\log k}{\log\log k}} for some constant C > 0 C>0 . We obtain similar constructions for p p -adics, finite fields, and function fields in positive characteristic, and also obtain new lower bounds for the number of solutions to linear equations in a multiplicative group, and the number of solutions to the unit equation in sufficiently many variables. 1. Introduction Given any finite set A in some ring we define the sum set and product set of A as A+A=\{a+b:a,b\in A\}\quad\textrm{and}\quad AA=\{ab:a,b\in A\}. The sum-product conjecture in a given ring is that at least one of these must grow near-maximally; more precisely (1.1) \max(\mathopen{}\left|A+A\mathclose{}\right|,\mathopen{}\left|AA\mathclose{}\right|)\geq\mathopen{}\left|A\mathclose{}\right|^{2-o(1)} (where the o(1) term tends 0 as \mathopen{}\left|A\mathclose{}\right|\to\infty ). This is often attributed to Erdős and Szemerédi, who proved the first results in this direction [ 11 ] , but it first appeared in the literature in a paper of Erdős in 1976 [ 12 ] (in which he says he first made the conjecture 18 months earlier). This question makes sense over any ring (although there are obvious complications in finite rings or rings with zero divisors). Erdős [ 12 ] asked this specifically for \mathbb{Z} , \mathbb{R} , and \mathbb{C} , although his main interest was for A\subset\mathbb{Z} . Most proofs in the sum-product literature are geometric and combinatorial, using no number theory, and thus apply to any finite A\subset\mathbb{R} ; the best result achieved in this direction so far is \max(\mathopen{}\left|A+A\mathclose{}\right|,\mathopen{}\left|AA\mathclose{}\right|)\geq\mathopen{}\left|A\mathclose{}\right|^{\frac{4}{3}+c-o(1)}\quad\textrm{for}\quad A\subset\mathbb{R} for some small constant c>0 . This was proved with c=0 by Solymosi [ 38 ] and for some c>0 by Konyagin and Shkredov [ 25 ] . The value of c has been improved a number of times since, with the current record of c=\frac{10}{4407} due to Cushman [ 8 ] . In this paper we prove that the sum-product conjecture ( 1.1 ) is false over the reals, by constructing arbitrarily large counterexamples in totally real algebraic number fields of large degree. The degree of these fields tends to infinity as the sets grow (like \asymp\log n for a counterexample of size n ), and so ( 1.1 ) may still be true in number fields of bounded degree (and, in particular, the original setting of \mathbb{Z} ). Theorem 1.1 . There exists an absolute constant c>0 such that there are arbitrarily large finite A\subset\mathbb{R} with \max(\mathopen{}\left|A+A\mathclose{}\right|,\mathopen{}\left|AA\mathclose{}\right|)\leq\mathopen{}\left|A\mathclose{}\right|^{2-c}. Our arguments deliver an explicit value of c , but this is a tedious calculation, and the value obtained is very small. Since the main interest of this result is the existence of an absolute constant c>0 , we have chosen to present a non-explicit version of the proof, to better demonstrate the main ideas. In Section 5 we sketch how a version of the proof with explicit constants can deliver c\geq 0.00000087 (although this should not be taken too seriously, and can certainly be improved with a little more effort). Theorem 1.1 is easily deduced from the following more general result. Theorem 1.2 . There exists an absolute constant C>0 such that the following holds. There are infinitely many d , with accompanying totally real number fields K of degree d over \mathbb{Q} , such that, for any X\geq 1 , there exists A\subset\mathcal{O}_{K} with X^{d}\leq\mathopen{}\left|A\mathclose{}\right|\leq(CX)^{d}, \mathopen{}\left|A+A\mathclose{}\right|\leq C^{d}\mathopen{}\left|A\mathclose{}\right|\textrm{, and}\quad\mathopen{}\left|AA\mathclose{}\right|\leq 2^{-d}\mathopen{}\left|A\mathclose{}\right|^{2}. By choosing an arbitrary embedding of K into \mathbb{R} , and X=C^{1/\epsilon} , we deduce the following, which provides examples in which the sum set is very small, and yet there is still a power saving on the size of the product set. Corollary 1.3 . There exists an absolute constant c>0 such that the following holds. For any \epsilon\in(0,1) there are arbitrarily large A\subset\mathbb{R} with \mathopen{}\left|A+A\mathclose{}\right|\leq\mathopen{}\left|A\mathclose{}\right|^{1+\epsilon}\textrm{ and }\mathopen{}\left|AA\mathclose{}\right|\leq\mathopen{}\left|A\mathclose{}\right|^{2-c\epsilon}. Theorem 1.1 is an immediate consequence. This result should also be compared to the lower bound of Solymosi [ 38 ] , who proved that for any A\subset\mathbb{R} (1.2) \mathopen{}\left|A+A\mathclose{}\right|^{2}\mathopen{}\left|AA\mathclose{}\right|\geq\mathopen{}\left|A\mathclose{}\right|^{4-o(1)}. Using similar ideas we also obtain new lower bounds in a number of other related problems of a sum-product flavour, which we summarise below. 1.1. Many sums and products Erdős [ 13 ] also made the stronger conjecture that, for any k\geq 2 and \epsilon>0 , \max(\mathopen{}\left|kA\mathclose{}\right|,\lvert A^{(k)}\rvert)\gg_{k,\epsilon}\mathopen{}\left|A\mathclose{}\right|^{k-\epsilon}, where kA and A^{(k)} denote the k -fold sum set and k -fold product set, respectively. (Once again this was for A\subset\mathbb{Z} originally, but Erdős and Szemerédi [ 11 ] asked it also for A\subset\mathbb{R} ). Our methods provide a strong counterexample to this conjecture for large k . Theorem 1.4 . There exists an absolute constant C>0 such that for any fixed k\geq 3 there exist arbitrarily large A\subset\mathbb{R} with \max(\mathopen{}\left|kA\mathclose{}\right|,\lvert A^{(k)}\rvert)\leq\mathopen{}\left|A\mathclose{}\right|^{C\frac{\log k}{\log\log k}}. Furthermore, for any fixed \epsilon\in(0,1) , there exist arbitrarily large A\subset\mathbb{R} such that \max(\mathopen{}\left|kA\mathclose{}\right|,\lvert A^{(k)}\rvert)\leq\mathopen{}\left|A\mathclose{}\right|^{C^{1/\epsilon}+\epsilon\log k}\textrm{ for all }k\geq 3. This is likely the best possible dependence on k in the exponent (at least for k fixed and \mathopen{}\left|A\mathclose{}\right|\to\infty ). It follows from work of Mudgal [ 31 ] and the recent resolution of the weak polynomial Freiman–Ruzsa conjecture by Gowers, Green, Manners, and Tao [ 18 ] that, for any A\subset\mathbb{R} , for all k\geq 3 , \max(\mathopen{}\left|kA\mathclose{}\right|,\lvert A^{(k)}\rvert)\geq\mathopen{}\left|A\mathclose{}\right|^{(\log k)^{c}} for some absolute constant c>0 . With sufficiently improved bounds on the number of solutions to linear equations in multiplicative groups (as discussed in Section 6 ) this exponent can likely be improved to \frac{\log k}{\log\log k} . This exact quantitative dependence was achieved for A\subset\mathbb{Z} by Pálvölgyi and Zhelezov [ 44 ] . In a similar vein, Konyagin [ 26 ] proved that if A\subset\mathbb{C} is a finite set such that \mathopen{}\left|AA\mathclose{}\right|\leq\mathopen{}\left|A\mathclose{}\right|^{1+O(1/k)} then \mathopen{}\left|kA\mathclose{}\right|\geq\mathopen{}\left|A\mathclose{}\right|^{c\log k} for some constant c>0 . 1.2. Linear equations in a multiplicative group Another application of our construction is to provide new lower bounds for the number of solutions to linear equations in a multiplicative group. Theorem 1.5 . There is an absolute constant C>1 such that the following holds. Let k\geq C be any integer. There exist infinitely many d\geq 2 and multiplicative groups \Gamma\leq\mathbb{R}^{\times} of rank \leq d such that there are at least \geq(Ck)^{kd} solutions to x_{1}+\cdots+x_{k}=1 with x_{i}\in\Gamma and x_{i}>0 for 1\leq i\leq k . In particular this shows that the dependence on d in the corresponding upper bound of Evertse, Schlickewei, and Schmidt [ 15 ] is the best possible (for subgroups of \mathbb{R}^{\times} ). Similarly, we produce a new lower bound for the number of solutions to the unit equation x_{1}+\cdots+x_{k}=1 with x_{i}\in\mathcal{O}_{K}^{\times} , provided k

Read the complete text