Blocking Planes by Lines in $\operatorname{PG}(n,q)$
Abstract
In this paper, we study the cardinality of the smallest set of lines of the finite projective spaces such that every plane is incident with at least one line of the set. This is the first main open problem concerning the minimum size of -blocking sets in , where we set and . In , an -blocking set refers to a set of -spaces such that each -space is incident with at least one chosen -space. This is a notoriously difficult problem, as it is equivalent to determining the size of certain -Tur\'an designs and -covering designs. We present an improvement on the upper bounds of Etzion and of Metsch via a refined scheme for a recursive construction, which in fact enables improvement in the general case as well.
Cite
@article{arxiv.2410.07937,
title = {Blocking Planes by Lines in $\operatorname{PG}(n,q)$},
author = {Benedek Kovács and Zoltán Lóránt Nagy and Dávid R. Szabó},
journal= {arXiv preprint arXiv:2410.07937},
year = {2025}
}
Comments
23 pages. Changes: 2 figures were inserted, the key lemma (3.5) was generalised, and further minor improvements were added for better overall clarity