PPL 038 / 177 permanent IDsPrize Problem Ledger · PPLChecked 2026.07.26
Prize Problem LedgerErdősPPL 038Erdős Problem #1191

Permanent problem IDPPL 038

Verified openErdősconjecture

Additive combinatorics

Erdős Problem #1191

Determine the sharp lower-density behavior possible for infinite Sidon sets, including whether the known density barriers can be attained or improved.

additive combinatoricssidon sets
01

The problem

Determine the sharp lower-density behavior possible for infinite Sidon sets, including whether the known density barriers can be attained or improved.

Open since1980exact
Last checked2026.07.26Catalog verification
02

Reward offers

Offer 01$1000Paul Erdős / Combinatorics Foundation
Documented

A solution must appear in a reputable journal, with documentation that Erdős offered the displayed amount. Claims are administered by the Combinatorics Foundation; erdosproblems.com does not pay awards.

03

Sources & reading