𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Proper blocking sets in projective spaces

✍ Scribed by Udo Heim


Book ID
104113799
Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
477 KB
Volume
174
Category
Article
ISSN
0012-365X

No coin nor oath required. For personal study only.

✦ Synopsis


In this paper we introduce the new concept of proper blocking sets B infinite projective spaces, that means every hyperplane contains a point of B, no line is contained in B, and there is no hyperplane that induces a blocking set. In Theorem 1.4, we prove that a blocking set in PG(d, q), q ~> 3, that has less than the number of points of a blocking set in PG(2, q) of minimum cardinality plus one, already contains a blocking set in a plane and is therefore not proper. In the last section, we construct various examples of proper blocking sets with a small number of points.


πŸ“œ SIMILAR VOLUMES


Blocking sets in finite projective space
✍ W.Edwin Clark πŸ“‚ Article πŸ“… 1991 πŸ› Elsevier Science 🌐 English βš– 373 KB

Clark, W.E., Blocking sets in finite projective spaces and uneven binary codes, Discrete Mathematics 94 (1991) 65-68. A l-blocking set in the projective space PG(m, 2), m >2, is a set B of points such that any (m -I)-flat meets B and no l-flat is contained in B. A binary linear code is said to be un

Blocking Sets in Desarguesian Affine and
✍ TamΓ‘s SzΕ‘nyi πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 237 KB

In this paper we show that blocking sets of cardinality less than 3(q Ο© 1)/2 (q Ο­ p n ) in Desarguesian projective planes intersect every line in 1 modulo p points. It is also shown that the cardinality of a blocking set must lie in a few relatively short intervals. This is similar to previous resul

Dual blocking sets in projective and aff
✍ Peter J. Cameron; Francesco Mazzocca; Roy Meshulam πŸ“‚ Article πŸ“… 1988 πŸ› Springer 🌐 English βš– 191 KB

A dual blocking set is a set of points which meets every blocking set but contains no line. We establish a lower bound for the cardinality of such a set, and characterize sets meeting the bound, in projective and affine planes. A blocking set for a family ~-of sets is a set which meets every member