How many \(s\)-subspaces must miss a point set in \(\mathrm{PG}(d, q)\)
type: Item
instance of: scholarly article
title: How many \(s\)-subspaces must miss a point set in \(\mathrm{PG}(d, q)\)
zbMATH Open document ID: 1122.51008
published in: Journal of Geometry
publication date: 2007-06-07T00:00:00Z
review text: 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.
Mathematics Subject Classification ID: 51E20
Mathematics Subject Classification ID: 05B25
Mathematics Subject Classification ID: 51E21
zbMATH DE Number: 5162060
zbMATH Keywords: finite projective space
zbMATH Keywords: blocking set
author: Klaus Metsch
reviewed by: Gary L. Ebert
MaRDI profile type: Publication
full work available at URL: s00022-006-1889-0
OpenAlex ID: W2074651286
DOI: 10.1007/S00022-006-1889-0
description: scientific article; zbMATH DE number 5162060