Summary We study the following two problems in finite projective, affine and polar spaces of dimension d. Given integers 0 ≤ s, t ≤ d what is the cardinality of the smallest set T consisting of subspaces of dimension t with the property that every subspace of dimension s is incident with at least one element of T? Likewise, what is the cardinality of the largest set T consisting of subspaces of dimension t with the property that every subspace of dimension s is incident with at most one element of T? Bose and Burton solved the case t = 0 of the first question for projective spaces in 1966. We survey the known results, present some open problems, and prove new results for finite polar spaces.
Introduction
Consider a finite projective, affine or polar space of dimension d and two integers s and t with 0 ≤ s, t ≤ d and the following problems.
Problem 1: What is the smallest cardinality of a set T of t-subspaces such that every s-subspace is incident with at least one element of T?
Problem 2: What is the largest cardinality of a set T of t-subspaces such that every s-subspace is incident with at most one element of T?
Much attention has been paid to particular cases of both problems in the last 30 years. This article gives a survey and several new results concerning Problem 1. Some results concerning Problem 2 are mentioned too.