number-theory / Additive combinatorics

Optimal Exponent Relating Sumsets and Difference Sets

For every finite set $A\subset\mathbb Z$ with $|A|\ge 2$, define $$C(A)=\frac{\log\left(|A+A|/|A|\right)} {\log\left(|A-A|/|A|\right)}.$$ Determine the largest possible value of $C(A)$, equivalently the least universal exponent $c$ such that $$\frac{|A+A|}{|A|} \le \left(\frac{|A-A|}{|A|}\right)^c$$ for every such set $A$. The result proves that the supremum is exactly $2$, although no individual admissible set attains it.

20Significance / 100
1Frontier events
0Verification tasks
0Recorded attempts

Temporal state

Current frontier

No reconciled state yet.

Append-only history

Frontier timeline

Research memory

Claims and attempts

Scoped claims

Source authenticated

For every finite set $A\subset\mathbb Z$ with $|A|\ge 2$, define $$C(A)=\frac{\log\left(|A+A|/|A|\right)} {\log\left(|A-A|/|A|\right)}.$$ Determine the largest possible value of $C(A)$, equivalently the least universal exponent $c$ such that $$\frac{|A+A|}{|A|} \le \left(\frac{|A-A|}{|A|}\right)^c$$ for every such set $A$. The result proves that the supremum is exactly $2$, although no individual admissible set attains it.

New arXiv preprint with an author-provided Lean formalization; not yet peer-reviewed.

Recorded attempts

Evidence graph

Connected research record

No public relationships recorded yet.