Note on the existence of large minimal blocking sets in Galois planes (Q1196692)

From MaRDI portal
Revision as of 14:05, 16 May 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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

    Identifiers