Skip to published state

Erdős problem / erdos

no open offer

Problem 657

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_b10438ba89dc0e90

    theoretical

    Erdős Problem #657: declared status 'open'. Formalized: no. Is it true that if AR2A\subset \mathbb{R}^2 is a set of nn points such that every subset of 33 points determines 33 distinct distances (i.e. AA has no isosceles triangles) then AA must determine at least f(n)nf(n)n distinct distances, for some f(n)f(n)\to \infty? Current best: Straus has observed that if 2kn2^k\geq n then there exist nn points in Rk\mathbb{R}^k which contain no isosceles triangle and determine at most n1n-1 distances. Prize: no. Tags: distances, geometry.

    recordedOpen record