Small-representative conjecture for sum-product pairs

Let

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

where

A+A={a+b:a,bA},AA={ab:a,bA}.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 ANA\subseteq\mathbb N with

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

and

maxA2(3n4)/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.

Sources & referencesView supporting material

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.