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

Permanent problem IDPPL 084

Verified openErdősconjecture

Geometry

Erdős Problem #99

Let A⊆ℝ^2 be a set of n points with minimum distance equal to 1, chosen to minimise the diameter of A. If n is sufficiently large then must there be three points in A which form an equilateral triangle of size 1?

geometrydistances
01

The problem

Let A⊆ℝ^2 be a set of n points with minimum distance equal to 1, chosen to minimise the diameter of A. If n is sufficiently large then must there be three points in A which form an equilateral triangle of size 1?

Open since1994source 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