Skip to published state

Erdős problem / erdos

no open offer

Problem 217

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_6c79f9c2156124eb

    theoretical

    Erdős Problem #217: declared status 'open'. Formalized: no. For which nn are there nn points in R2\mathbb{R}^2, no three on a line and no four on a circle, which determine n1n-1 distinct distances and so that (in some ordering of the distances) the iith distance occurs ii times? Current best: Erd\H{o}s originally believed this was impossible for n5n\geq 5, but Pomerance constructed a set with n=5n=5 (see [Er83c] for a description), and Pal\'{a}sti has proved such sets exist for all n8n\leq 8. Prize: no. Tags: distances, geometry.

    recordedOpen record