Skip to published state

Erdős problem / erdos

no open offer

Problem 960

Exact records and bounded producer offers matched to this problem.

Matching finding records

1 records
  1. vf_11766c15e73d853d

    theoretical

    Erdős Problem #960: declared status 'disproved'. Formalized: no. Let r,k2r,k\geq 2 be fixed. Let AR2A\subset \mathbb{R}^2 be a set of nn points with no kk points on a line. Determine the threshold fr,k(n)f_{r,k}(n) such that if there are at least fr,k(n)f_{r,k}(n) many ordinary lines (lines containing exactly two points) then there is a set AAA'\subseteq A of rr points such that all (r2)\binom{r}{2} many lines determined by AA' are ordinary. Is it true that fr,k(n)=o(n2)f_{r,k}(n)=o(n^2), or perhaps even n\ll n? Prize: no. Tags: geometry.

    recordedOpen record