English

On the minimum size of linear sets

Combinatorics 2026-01-28 v2

Abstract

Recently, a lower bound was established on the size of linear sets in projective spaces, that intersect a hyperplane in a canonical subgeometry. There are several constructions showing that this bound is tight. In this paper, we generalize this bound to linear sets meeting some subspace π\pi in a canonical subgeometry. We obtain a tight lower bound on the size of any Fq\mathbb F_q-linear set spanning PG(d,qn)\text{PG}(d,q^n) in case that nqn \leq q and nn is prime. We also give constructions of linear sets attaining equality in the former bound, both in the case that π\pi is a hyperplane, and in the case that π\pi is a lower dimensional subspace.

Keywords

Cite

@article{arxiv.2301.13001,
  title  = {On the minimum size of linear sets},
  author = {Sam Adriaensen and Paolo Santonastaso},
  journal= {arXiv preprint arXiv:2301.13001},
  year   = {2026}
}

Comments

24 pages; the updated version contains a consequences of the recent paper by Csajb\'ok, Marino and Pepe (arXiv:2306.07488), providing a tight lower bound in some cases

R2 v1 2026-06-28T08:26:59.007Z