Skip to content

Erdős problem 870

Let k≥3k\geq 3 and AA be an additive basis of order kk. Does there exist a constant c=c(k)>0c=c(k)>0 such that if r(n)≥clog⁡nr(n)\geq c\log n for all large nn (where r(n)r(n) counts representations of nn as a sum of at most kk elements of AA) then AA must contain a minimal basis of order kk? The claimed answer is no, for every k≥3k\geq 3.

No current result

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

No source in this release retained material for this Problem beyond its catalogue entry.

Reported activity

Reported by these sources. Not reviewed here.

  • AI collaborating with humans

    Erdős AI contributions wiki · 24 Apr-May 2, 2026

    Machine
    GPT-5.4 Pro, GPT-5.5 Pro
    People
    David Turturean
    Open the source record
  • construction

    VibeMathed

    Machine
    GPT-5.4 Pro, GPT-5.5 Pro
    People
    David Turturean
    Reported outcome
    candidate
    Open the source record

Continue