How many \(s\)-subspaces must miss a point set in \(\mathrm{PG}(d, q)\) (Q884682)

From MaRDI portal
scientific article
Language Label Description Also known as
English
How many \(s\)-subspaces must miss a point set in \(\mathrm{PG}(d, q)\)
scientific article

    Statements

    How many \(s\)-subspaces must miss a point set in \(\mathrm{PG}(d, q)\) (English)
    0 references
    7 June 2007
    0 references
    In [\textit{T. Szőnyi} and \textit{Z. Weiner}, ``On some stability theorems in finite geometry'', manuscript] it is shown that if \(B\) is a set of points in \(\text{PG}(2,q)\) and \(P\) is a point not in \(B\) that is incident with precisely \(r\) lines which meet \(B\), then the total number of lines meeting \(B\) is at most \(1+rq+(| B| -r)(q+1-r)\). The proof of this fact is algebraic. In the paper under review the author uses this result as a key ingredient in a very clever combinatorial induction argument to determine the smallest number of \(s\)-subspaces in \(\text{PG}(n,q)\) that miss a point set of given cardinality. In particular, it is shown that the number of lines in \(\text{PG}(3,q)\) missing a set of \(b\) points, with \(q+1 < b \leq q^2+q+1\), is at least \((q^2+q+1-b)q^2\), and moreover this minimum can be achieved only for a planar set of \(b\) points that meets every line in that plane.
    0 references
    0 references
    0 references
    0 references
    0 references
    finite projective space
    0 references
    blocking set
    0 references
    0 references
    0 references
    0 references