general position subset, no-three-in-line problem


General position subsets ★★

Author(s): Gowers

\begin{question} What is the least integer $f(n)$ such that every set of at least $f(n)$ points in the plane contains $n$ collinear points or a subset of $n$ points in general position (no three collinear)? \end{question}

Keywords: general position subset, no-three-in-line problem

Syndicate content