Note on the existence of large minimal blocking sets in Galois planes (Q1196692): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the cardinality of blocking sets in PG(2,q) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5184989 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Baer subplanes and blocking sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Blocking sets / rank
 
Normal rank
Property / cites work
 
Property / cites work: Existence of unitals in finite translation planes of order \(q^2\) with a kernel of order \(q\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quasi-random graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Graphic Characterization of Hermitian Curves / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Constructive Solution to a Tournament Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4370894 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3694152 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterization of Buekenhout-Metz unitals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Characterization of Hermitian curves / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a class of unitals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Proprieta elementari relative ai segmenti ed alle coniche sopra un campo qualsiasi ed una congettura di Seppo Ilkka per il caso dei campi di Galois / rank
 
Normal rank
Property / cites work
 
Property / cites work: On (k,n)-blocking sets which can be obtained as a union of conics / rank
 
Normal rank

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

    Identifiers