Covering all points except one

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.

This is joint work with Aart Blokhuis and Andries Brouwer.

back to EIDMA Seminar Combinatorial Theory announcements