Small-representative conjecture for sum-product pairs

About 2 years old · traced to

Let

SPP⁡(n)={(∣A+A∣,∣AA∣):A⊆N, ∣A∣=n},\operatorname{SPP}(n)=\{(|A+A|,|AA|):A\subseteq\mathbb N,\ |A|=n\},

where

A+A={a+b:a,b∈A},AA={ab:a,b∈A}.A+A=\{a+b:a,b\in A\},\qquad AA=\{ab:a,b\in A\}.

Small-representative conjecture. If (i,j)∈SPP⁡(n)(i,j)\in\operatorname{SPP}(n), then there is a set A⊆NA\subseteq\mathbb N with

∣A∣=n,∣A+A∣=i,∣AA∣=j,|A|=n,\qquad |A+A|=i,\qquad |AA|=j,

and

max⁡A≤2⌊(3n−4)/2⌋.\max A\le 2^{\left\lfloor(3n-4)/2\right\rfloor}.

This conjecture bounds the largest element needed to realize any sum-product pair of cardinality nn. The source motivates the bound from its computational dataset and gives no proof or disproof.

References

Primary source

Kevin O'Bryant, “Visualizing the Sum-Product Conjecture”, arXiv:2411.08139 (2025).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.