Solymosi: exponent up to logarithms
ProvedErdos52.solymosi_four_thirdsThere is an absolute constant such that for every finite set with ,
where is the natural logarithm. This is the consequence of Solymosi's multiplicative-energy bound (2009), and was the record exponent for several years.
Formalization Note The hypothesis ensures , avoiding division by zero.
import Mathlib open scoped Pointwise
namespace Erdos52
theorem solymosi_four_thirds : ∃ (C : ℝ), 0 < C ∧ ∀ (A : Finset ℤ), 2 ≤ A.card →
(max (A + A).card (A * A).card : ℝ) ≥
C * (A.card : ℝ) ^ ((4 : ℝ) / 3) / Real.log (A.card : ℝ) ^ ((1 : ℝ) / 3) := by sorry
end Erdos52Read-back
What the Lean code literally says, in plain math · Aristotle (Harmonic) — same agent that drafted the statement; NOT an independent auditor
Non-blind read-back. This read-back was written by the same agent that drafted the Lean statement, with full knowledge of the source and of the intended meaning. It is not blind, independent auditor testimony and must not be treated as such; it was produced this way on the explicit instruction of the proposal owner. Reviewers should compare it against the Lean code themselves.
Statement. There exists a real number such that for every finite set of integers with at least two elements,
where is the natural logarithm of the real number . Here and are the pointwise sumset and product set, is cardinality (a natural number, regarded as a real number), and powers with real exponents are real powers of the non-negative real .
Parsing. The right-hand side is divided by . Because , , so no division by zero or junk value occurs. Sets with or element are not covered by the statement.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.