English

Unions of lines in F^n

Classical Analysis and ODEs 2016-04-20 v2 Combinatorics

Abstract

We show that if a collection of lines in a vector space over a finite field has "dimension" at least 2(d-1) + beta, then its union has "dimension" at least d + beta. This is the sharp estimate of its type when no structural assumptions are placed on the collection of lines. We also consider some refinements and extensions of the main result, including estimates for unions of k-planes.

Keywords

Cite

@article{arxiv.1412.5569,
  title  = {Unions of lines in F^n},
  author = {Richard Oberlin},
  journal= {arXiv preprint arXiv:1412.5569},
  year   = {2016}
}

Comments

small changes for easier reading