English

Extending small arcs to large arcs

Combinatorics 2016-05-27 v2

Abstract

An arc is a set of vectors of the kk-dimensional vector space over the finite field with qq elements Fq{\mathbb F}_q, in which every subset of size kk is a basis of the space, i.e. every kk-subset is a set of linearly independent vectors. Given an arc GG in a space of odd characteristic, we prove that there is an upper bound on the largest arc containing GG. The bound is not an explicit bound but is obtained by computing properties of a matrix constructed from GG. In some cases we can also determine the largest arc containing GG, or at least determine the hyperplanes which contain exactly k2k-2 vectors of the large arc. The theorems contained in this article may provide new tools in the computational classification and construction of large arcs.

Keywords

Cite

@article{arxiv.1603.05795,
  title  = {Extending small arcs to large arcs},
  author = {Simeon Ball},
  journal= {arXiv preprint arXiv:1603.05795},
  year   = {2016}
}
R2 v1 2026-06-22T13:13:49.862Z