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

Permanent problem IDPPL 039

Verified openErdősconjecture

Combinatorics

Erdős Problem #120

Let A⊆ℝ be an infinite set. Must there be a set E⊂ ℝ of positive measure which does not contain any set of the shape aA+b for some a,b∈ℝ and a≠ 0?

combinatorics
01

The problem

Let A⊆ℝ be an infinite set. Must there be a set E⊂ ℝ of positive measure which does not contain any set of the shape aA+b for some a,b∈ℝ and a≠ 0?

Open since2000source estimate
Last checked2026.07.26Catalog verification
02

Reward offers

Offer 01$100Paul 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