Blocking Planes by Lines in PG(n,q)

Abstract

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

0

Turn this paper into a full lesson

ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…