Article ID Journal Published Year Pages File Type
4648666 Discrete Mathematics 2009 8 Pages PDF
Abstract

In this paper both blocking sets with respect to the ss-subspaces and covers with tt-subspaces in a finite Grassmannian are investigated, especially focusing on geometric descriptions of blocking sets and covers of minimum size. When such a description exists, it is called a Bose–Burton type theorem. The canonical example of a blocking set with respect to the ss-subspaces is the intersection of ss linear complexes. In some cases such an intersection is a blocking set of minimum size, that can occasionally be characterized by a Bose–Burton type theorem. In particular, this happens for the 1-blocking sets of the Grassmannian of planes of PG(5,q).

Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,