Skip to published state

Erdős problem / erdos

no open offer

Problem 659

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_ded4f9b34cd7463f

    theoretical

    Erdős Problem #659: declared status 'proved'. Formalized: yes. Is there a set of nn points in R2\mathbb{R}^2 such that every subset of 44 points determines at least 33 distances, yet the total number of distinct distances isnlogn?\ll \frac{n}{\sqrt{\log n}}? Prize: no. Tags: distances, geometry.

    recordedOpen record