A lower bound on blocking semiovals (Q1580669)

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 1512032
Language Label Description Also known as
default for all languages
No label defined
    English
    A lower bound on blocking semiovals
    scientific article; zbMATH DE number 1512032

      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