Skip to content

Erdős problem 856

Let k3k\geq 3 and fk(N)f_k(N) be the maximum of nA1n\sum_{n\in A}\frac{1}{n} over all A{1,,N}A\subseteq\{1,\ldots,N\} containing no kk subsets with the same pairwise least common multiple. Estimate fk(N)f_k(N). The claimed answer: fk(N)=(logN)γk+o(1)f_k(N)=(\log N)^{\gamma_k+o(1)}, where γk\gamma_k is a weighted generalization of the Tang-Zhang sunflower capacity.

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#856
  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 · 15 Apr, 2026

    Machine
    GPT-5.4 Pro
    People
    Przemek Chojecki
    Open the source record
  • argument

    VibeMathed

    Machine
    GPT-5.4 Pro
    People
    Przemysław Chojecki
    Reported outcome
    candidate
    Open the source record

Search problems.science

Find a Problem, Result, source, or page