𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Blocking Sets in Desarguesian Affine and Projective Planes

✍ Scribed by Tamás Szőnyi


Publisher
Elsevier Science
Year
1997
Tongue
English
Weight
237 KB
Volume
3
Category
Article
ISSN
1071-5797

No coin nor oath required. For personal study only.

✦ Synopsis


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 results of Re ´dei, which were proved for a special class of blocking sets. In the particular case q ϭ p 2 , the above result implies that a nontrivial blocking set either contains a Baer-subplane or has size at least 3(q ϩ 1)/2; and this result is sharp. As a by-product, new proofs are given for the Jamison, Brouwer-Schrijver theorem on blocking sets in Desarguesian affine planes, and for Blokhuis' theorem on blocking sets in Desarguesian projective planes.


📜 SIMILAR VOLUMES


Rédei Blocking Sets in Finite Desarguesi
✍ B.F. Sherman 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 272 KB

The characterisation by Blokhuis, Ball, Brouwer, Storme, and Szönyi of certain kinds of blocking sets of Rédei type is extended to specify the type of polynomial which defines the blocking set. A graphic characterisation called the profile of the set is also given, and the correspondence between the

On Intersection Sets in Desarguesian Aff
✍ Simeon Ball 📂 Article 📅 2000 🏛 Elsevier Science 🌐 English ⚖ 87 KB

Lower bounds on the size of t-fold blocking sets with respect to hyperplanes or t-intersection sets in AG(n, q) are obtained, some of which are sharp.

On Nuclei and Blocking Sets in Desargues
✍ Simeon Ball 📂 Article 📅 1999 🏛 Elsevier Science 🌐 English ⚖ 89 KB

A generalisation is given to recent results concerning the possible number of nuclei to a set of points in PG(n, q). As an application of this we obtain new lower bounds on the size of a t-fold blocking set of AG(n, q) in the case (t, q)>1.

On blocking sets of inversive planes
✍ György Kiss; Stefano Marcugini; Fernanda Pambianco 📂 Article 📅 2005 🏛 John Wiley and Sons 🌐 English ⚖ 96 KB

## Abstract Let __S__ be a blocking set in an inversive plane of order __q__. It was shown by Bruen and Rothschild 1 that |__S__| ≥ 2__q__ for __q__ ≥ 9. We prove that if __q__ is sufficiently large, __C__ is a fixed natural number and |__S__ = 2__q__ + __C__, then roughly 2/3 of the circles of the

Note on disjoint blocking sets in Galois
✍ János Barát; Stefano Marcugini; Fernanda Pambianco; Tamás Szőnyi 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 118 KB

## Abstract In this paper, we show that there are at least __cq__ disjoint blocking sets in PG(2,__q__), where __c__ ≈ 1/3. The result also extends to some non‐Desarguesian planes of order __q__. © 2005 Wiley Periodicals, Inc. J Combin Designs 14: 149–158, 2006

A remark on the uniqueness of embeddings
✍ Klaus Metsch 📂 Article 📅 1995 🏛 John Wiley and Sons 🌐 English ⚖ 294 KB 👁 1 views

Suppose that q 2 2 is a prime power. We show that a linear space with a( q + 1)' + ( q + 1) points, where a 1 0.763, can be embedded in at most one way in a desarguesian projective plane of order q. 0 1995 John Wiley & Sons, he. ## 1. Introduction A linear space consists of points and lines such t