Skip to published state

Erdős problem / erdos

no open offer

Problem 1087

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_52252b0baddc5d74

    theoretical

    Erdős Problem #1087: declared status 'open'. Formalized: no. Let f(n)f(n) be minimal such that every set of nn points in R2\mathbb{R}^2 contains at most f(n)f(n) many sets of four points which are 'degenerate' in the sense that some pair are the same distance apart. Estimate f(n)f(n) - in particular, is it true that f(n)n3+o(1)f(n)\leq n^{3+o(1)}? Prize: no. Tags: distances, geometry.

    recordedOpen record