On the minimum size of linear sets
Sam Adriaensen, Paolo Santonastaso

TL;DR
This paper generalizes a known lower bound on the size of linear sets in projective spaces, providing tight bounds for certain cases and constructions that attain these bounds.
Contribution
It extends the lower bound to linear sets intersecting subspaces in a canonical subgeometry and provides explicit constructions achieving equality.
Findings
Established a tight lower bound for linear sets meeting a subspace in a canonical subgeometry.
Provided constructions of linear sets that attain the bound.
Generalized previous bounds to broader configurations.
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 -linear set spanning in case that and 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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
Topicsgraph theory and CDMA systems · Finite Group Theory Research · Advanced Graph Theory Research
