Blocking sets in small finite linear spaces
Preprint
Abstract
We classify all finite linear spaces on at most 15 points admitting a blocking set. There are no such spaces on 11 or fewer points, one on 12 points, one on 13 points, two on 14 points, and five on 15 points. The proof makes extensive use of the notion of the weight of a point in a 2-coloured finite linear space, as well as the distinction between minimal and non-minimal 2-coloured finite linear spaces. We then use this classification to draw some conclusions on two open problems on the 2-colouring of configurations of points.Keywords
All Related Versions
This publication has 7 references indexed in Scilit:
- The proper linear spaces on 17 pointsDiscrete Applied Mathematics, 1999
- Projective Geometries over Finite Fields1998
- The Theory of Finite Linear Spaces1993
- Linear spaces on 16 pointsJournal of Combinatorial Designs, 1993
- A survey of Sylvester's problem and its generalizationsAequationes mathematicae, 1990
- Blocking Sets in Designs with Block Size 4European Journal of Combinatorics, 1990
- Affine embeddings of Sylverter-Gallai designsJournal of Combinatorial Theory, Series A, 1973