English

On the linearity of higher-dimensional blocking sets

Combinatorics 2012-01-17 v1

Abstract

A small minimal k-blocking set B in PG(n, q), q = pt, p prime, is a set of less than 3(qk + 1)/2 points in PG(n, q), such that every (n - k)-dimensional space contains at least one point of B and such that no proper subset of B satisfies this property. The linearity conjecture states that all small minimal k-blocking sets in PG(n, q) are linear over a subfield Fpe of Fq. Apart from a few cases, this conjecture is still open. In this paper, we show that to prove the linearity conjecture for k- blocking sets in PG(n, pt), with exponent e and pe \geq 7, it is sufficient to prove it for one value of n that is at least 2k. Furthermore, we show that the linearity of small minimal blocking sets in PG(2, q) implies the linearity of small minimal k-blocking sets in PG(n, pt), with exponent e, with pe \geq t/e + 11.

Keywords

Cite

@article{arxiv.1201.3300,
  title  = {On the linearity of higher-dimensional blocking sets},
  author = {Geertrui Van de Voorde},
  journal= {arXiv preprint arXiv:1201.3300},
  year   = {2012}
}
R2 v1 2026-06-21T20:05:12.127Z