arXiv++ Combinatorics

Browse math.CO papers from arXiv

On the minimum size of linear sets

Published: 2023-01-30 | Updated: 2023-09-29
Comments: 24 pages; the updated version contains a consequences of the recent paper by Csajbók, Marino and Pepe (arXiv:2306.07488), providing a tight lower bound in some cases

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 $π$ in a canonical subgeometry. We obtain a tight lower bound on the size of any $\mathbb F_q$-linear set spanning $\text{PG}(d,q^n)$ in case that $n \leq q$ and $n$ is prime. We also give constructions of linear sets attaining equality in the former bound, both in the case that $π$ is a hyperplane, and in the case that $π$ is a lower dimensional subspace.

BibTeX

Loading...