Skip to content

Erdős problem 52

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

Sources

The source's own material, retained exactly.

1 retained statement36c6d0fef71a

Open selected source

FormalConjectures/ErdosProblems/

52.lean

Retained formal statement1 of 1

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

FormalConjectures/ErdosProblems/52.leanErdos52.erdos_521 lineExact file
True ↔ ∀ (ε : ℝ), 0 < ε → ε < 1 → ∃ C, 0 < C ∧ ∀ (A : Finset ℤ), max ↑(A + A).card ↑(A * A).card ≥ C * ↑A.card ^ (2 - ε)
OpenStatement only, no proof