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

From MaRDI portal





scientific article; zbMATH DE number 5162060
Language Label Description Also known as
default for all languages
No label defined
    English
    How many \(s\)-subspaces must miss a point set in \(\mathrm{PG}(d, q)\)
    scientific article; zbMATH DE number 5162060

      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
      finite projective space
      0 references
      blocking set
      0 references
      0 references
      0 references

      Identifiers