Skip to published state

Erdős problem / erdos

no open offer

Problem 92

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_ec7248c817d91ec2

    theoretical

    Erdős Problem #92: declared status 'disproved'. Formalized: yes. Let f(n)f(n) be maximal such that there exists a set AA of nn points in R2\mathbb{R}^2 in which every xAx\in A has at least f(n)f(n) points in AA equidistant from xx. Is it true that f(n)no(1)f(n)\leq n^{o(1)}? Or even f(n)<nO(1/loglogn)f(n) < n^{O(1/\log\log n)}? Prize: $500. Tags: distances, geometry.

    recordedOpen record