Dual blocking sets in projective and affine planes (Q1112330)

From MaRDI portal
Revision as of 13:59, 13 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Dual blocking sets in projective and affine planes
scientific article

    Statements

    Dual blocking sets in projective and affine planes (English)
    0 references
    0 references
    0 references
    0 references
    1988
    0 references
    Let \({\mathcal F}\) be the set of lines of a projective or affine plane. A blocking set for \({\mathcal F}\) is a set which meets every member of \({\mathcal F}\) but contains none. A dual blocking set for \({\mathcal F}\) is a set which meets every blocking set for \({\mathcal F}\) but contains no member of \({\mathcal F}\). A line oval in a projective plane of order n is a set of \(n+2\) lines, no three concurrent. A line oval in an affine plane of order n is a line oval in the corresponding projective plane, one of whose lines is the line at infinity; in other words, a set of \(n+1\) lines, no three concurrent and no two parallel. The authors prove the following theorems. Theorem 1. Let S be a dual blocking set in a projective plane of order \(n\geq 3\). Then \(| S| \leq n(n+1)/2\). Equality holds if and only if either (a) \(S=\cup {\mathcal L}\setminus L\), where \({\mathcal L}\) is a line oval and \(L\in {\mathcal L}\); or (b \(n=3\) and S is the complement of the union of two lines. Theorem 2. Let S be a dual blocking set in an affine plane of order \(n\geq 4\). Then \(| S| \leq n(n-1)/2\). Equality holds if and only if \(S=\cup {\mathcal L}\setminus L\), where \({\mathcal L}\) is a line oval and \(L\in {\mathcal L}\).
    0 references
    0 references
    projective and affine planes. dual blocking set
    0 references
    line oval
    0 references

    Identifiers