Ordinary lines, point degrees, and matroid density

Matthew E. Kroeker, Ben Lund

For every set of $n$ points in ${\mathbb{C}}^d$ with full affine span, we prove that some point lies on at least $n+1-2n/(d+1)$ spanned lines, which is best possible in every dimensi…