English

Blocking Planes by Lines in $\operatorname{PG}(n,q)$

Combinatorics 2025-04-08 v2

Abstract

In this paper, we study the cardinality of the smallest set of lines of the finite projective spaces PG(n,q)\operatorname{PG}(n,q) 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 (s,t)(s,t)-blocking sets in PG(n,q)\operatorname{PG}(n,q), where we set s=2s=2 and t=1t=1. In PG(n,q)\operatorname{PG}(n,q), an (s,t)(s,t)-blocking set refers to a set of tt-spaces such that each ss-space is incident with at least one chosen tt-space. This is a notoriously difficult problem, as it is equivalent to determining the size of certain qq-Tur\'an designs and qq-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.

Keywords

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

R2 v1 2026-06-28T19:16:11.174Z