Documentation

FormalConjectures.ErdosProblems.«52»

Erdős Problem 52 #

Reference: erdosproblems.com/52

theorem Erdos52.erdos_52 :
True ∀ (ε : ), 0 < εε < 1∃ (C : ), 0 < C ∀ (A : Finset ), max (A + A).card (A * A).card C * A.card ^ (2 - ε)

Let $A$ be a finite set of integers. Is it true that for every $\epsilon>0$ $\max( \lvert A+A\rvert,\lvert AA\rvert)\gg_\epsilon \lvert A\rvert^{2-\epsilon}?$