Extending small arcs to large arcs
Combinatorics
2016-05-27 v2
Abstract
An arc is a set of vectors of the -dimensional vector space over the finite field with elements , in which every subset of size is a basis of the space, i.e. every -subset is a set of linearly independent vectors. Given an arc in a space of odd characteristic, we prove that there is an upper bound on the largest arc containing . The bound is not an explicit bound but is obtained by computing properties of a matrix constructed from . In some cases we can also determine the largest arc containing , or at least determine the hyperplanes which contain exactly vectors of the large arc. The theorems contained in this article may provide new tools in the computational classification and construction of large arcs.
Cite
@article{arxiv.1603.05795,
title = {Extending small arcs to large arcs},
author = {Simeon Ball},
journal= {arXiv preprint arXiv:1603.05795},
year = {2016}
}