Skip to content

Erdős problem 870

Let k3k\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)clognr(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 k3k\geq 3.

Workspace

Open this exact Problem, source revision, and authority Repository in Workbench. This handoff does not clone, switch, upload, or execute anything.

Canvas

public preview
  1. Source#870
  2. ResultNone
  3. Checks0

Reported activity

Work these sources record against this Problem. Source-reported attribution, 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

Search problems.science

Find a Problem, Result, source, or page