English

The minimum size of a linear set

Combinatorics 2018-04-23 v1

Abstract

In this paper, we first determine the minimum possible size of an Fq-linear set of rank k in PG(1, q^n). We obtain this result by relating it to the number of directions determined by a linearized polynomial whose domain is restricted to a subspace. We then use this result to find a lower bound on the number of points in an Fq- linear set of rank k in PG(2, q^n). In the case k = n, this confirms a conjecture by Sziklai in [9].

Keywords

Cite

@article{arxiv.1804.07388,
  title  = {The minimum size of a linear set},
  author = {Jan De Beule and Geertrui Van de Voorde},
  journal= {arXiv preprint arXiv:1804.07388},
  year   = {2018}
}
R2 v1 2026-06-23T01:29:20.044Z