A lower bound on blocking semiovals (Q1580669)

From MaRDI portal
Revision as of 15:05, 30 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
A lower bound on blocking semiovals
scientific article

    Statements

    A lower bound on blocking semiovals (English)
    0 references
    0 references
    16 October 2001
    0 references
    A set of points \(S\) in a projective plane \(\Pi\) which is at the same time a semioval and a blocking set is called blocking semioval, i.e., a blocking semioval is a set of points of \(\Pi\) satisfying the following properties: for every point \(P\in S\), there exists a unique line \(l\) of \(\Pi\) such that \(l\cap S=\{P\}\); every line of \(\Pi\) contains at least one point of \(S\), but is not entirely contained in \(S\). In this paper the author gives some lower bounds on the size of a blocking semioval in a finite projective plane. He proves that if \(\Pi\) is a projective plane of order \(q\) and \(S\) is a blocking semioval in \(\Pi\), then \(|S|\geq 2q+1\), and if \(q\geq 7\), then \(|S|\geq 2q+2\). If \(q=5\) or \(q=7\), these bounds are sharp. Also he constructs a family of blocking semiovals of size \(3q-4\) in the projective plane \(PG(2,q)\) with \(q>5\) odd.
    0 references
    semioval
    0 references
    blocking set
    0 references

    Identifiers