Skip to content

Erdős problem 868

Let AA be an additive basis of order 22, let f(n)f(n) denote the number of ways in which nn can be written as the sum of two elements from AA. If f(n)>ϵlognf(n) > \epsilon \log n for large nn and an arbitrary fixed ϵ>0\epsilon > 0, then must AA contain a minimal additive basis of order 22?

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#868
  2. ResultNone
  3. Checks0

Reported activity

Work these sources record against this Problem. Source-reported attribution, not reviewed here.

  • AI building on literature

    Erdős AI contributions wiki · 13 Jan, 2026

    Machine
    GPT-5.2 multi-agent system
    Open the source record

Search problems.science

Find a Problem, Result, source, or page