Note on the existence of large minimal blocking sets in Galois planes (Q1196692): Difference between revisions
From MaRDI portal
Latest revision as of 14:05, 16 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Note on the existence of large minimal blocking sets in Galois planes |
scientific article |
Statements
Note on the existence of large minimal blocking sets in Galois planes (English)
0 references
16 January 1993
0 references
A subset \(S\) of a finite projective plane of order \(q\) is called a blocking set if \(S\) meets every line but contains no line. A minimal blocking set satisfies \(q+\sqrt{q}+1\leq| S| \leq q\sqrt{q}+1\). If \(q\) is a square, the upper bound is obtained when \(S\) is a unital. In this paper blocking sets are constructed in \(\text{PG}(2,q)\), \(q\) odd, which contain \(k\) carefully selected conics (where \(k\leq (\log_ 2q)/2\)). A minimal blocking set contained in the constructed set will have at least \((q\log_ 2q)/2\) points, which for \(q\) a non-square are larger than other known blocking sets. The construction requires a slight modification when \(q\equiv 3\bmod 4\), and when \(q\) is a square provides an alternative construction of the Buekenhout-Metz unitals.
0 references
large minimal blocking sets
0 references
Galois planes
0 references
0 references