Tamas Szonyi
In many point-line geometries more lines are needed to cover all points except one, than to cover all points. Examples include affine and projective spaces, quadrics and Hermitian surfaces. Bounds can be given by looking at the dimension of the space of functions induced by polynomials of bounded degree.
|