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 this page instead for the normal view: A lower bound on blocking semiovals |
scientific article; zbMATH DE number 1512032
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A lower bound on blocking semiovals |
scientific article; zbMATH DE number 1512032 |
Statements
A lower bound on blocking semiovals (English)
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