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

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 89347
Language Label Description Also known as
default for all languages
No label defined
    English
    Note on the existence of large minimal blocking sets in Galois planes
    scientific article; zbMATH DE number 89347

      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