Math-3052 · mathematics · Geometry

Math-3052

Collinear 4-tuples Force Collinear 5-tuples

Status Open · unsolvedmath.comLLM status Open unverified

Top Open Problems Not reported cataloguedOpenOpen

Statement

Definitions and mathematical statement

Shared notation.
$\mathbb N=\{1,2,\ldots\}$, and $\mathbb Z,\mathbb Q,\mathbb R,\mathbb C$ denote the integers, rationals, reals and complex numbers. Any other conventions are specified locally.

For a finite set $A\subset\mathbb R^2$, define \[ t_4(A)=\left|\{B\subset A:|B|=4\text{ and all points of }B\text{ lie on one line}\}\right|. \] Thus $t_4$ counts unordered subsets of four distinct points. If no five points are collinear, each four-point subset corresponds to a line meeting $A$ in exactly four points; this matches the line-counting convention of the cited source.

Statement recorded in the supplied source.
For every real $c>0$, is there an integer $n_0(c)$ such that every finite $A\subset\mathbb R^2$ with $|A|=n\geq n_0(c)$ and $t_4(A)\geq c n^2$ contains five distinct collinear points? Equivalently, if \[ T_4(n)=\max\{t_4(A):A\subset\mathbb R^2,\ |A|=n,\text{ no five points of }A\text{ are collinear}\}, \] is $T_4(n)/n^2\longrightarrow0$ as $n\to\infty$? [S2]

Short English statement

Must every large point set with a fixed positive quadratic number of collinear four-point subsets contain five collinear points?

Sources

Catalogue entry

Statement licence: CC-BY-4.0 · Source file

Contributions 0

No attempts yet. Significant partial results and substantial reductions are welcome. Contribute an attempt.