Skip to content

Erdős problem 749

Let ϵ>0\epsilon>0. Does there exist A⊆NA\subseteq \mathbb{N} such that the lower density of A+AA+A is at least 1−ϵ1-\epsilon and yet 1A∗1A(n)≪ϵ11_A\ast 1_A(n) \ll_\epsilon 1 for all nn?

No current result

No reviewed Result is current in Vela Mathematics Program. Retained source material is shown below.

Retained declaration

FormalConjectures/ErdosProblems/749.lean

Formal Conjectures

FormalConjectures/ErdosProblems/749.leanErdos749.erdos_7492 linesExact file
True ↔  ∀ ε > 0, ∃ A, 1 - ε ≤ (A + A).lowerDensity ∧ (Nat.cast ∘ AdditiveCombinatorics.sumRep A) =O[Filter.atTop] fun n => 1
OpenStatement only, no proof

Reported activity

Reported by these sources. Not reviewed here.

  • AI collaborating with humans

    Erdős AI contributions wiki · 4-6 Apr, 2026

    Machine
    GPT-5.4 Thinking
    People
    Aron Bhalla
    Open the source record

Continue