English

On subsets of the normal rational curve

Combinatorics 2016-03-23 v1

Abstract

A normal rational curve of the (k1)(k-1)-dimensional projective space over Fq{\mathbb F}_q is an arc of size q+1q+1, since any kk points of the curve span the whole space. In this article we will prove that if qq is odd then a subset of size 3k63k-6 of a normal rational curve cannot be extended to an arc of size q+2q+2. In fact, we prove something slightly stronger. Suppose that qq is odd and EE is a (2k3)(2k-3)-subset of an arc GG of size 3k63k-6. If GG projects to a subset of a conic from every (k3)(k-3)-subset of EE then GG cannot be extended to an arc of size q+2q+2. Stated in terms of error-correcting codes we prove that a kk-dimensional linear maximum distance separable code of length 3k63k-6 over a field Fq{\mathbb F}_q of odd characteristic, which can be extended to a Reed-Solomon code of length q+1q+1, cannot be extended to a linear maximum distance separable code of length q+2q+2.

Keywords

Cite

@article{arxiv.1603.06714,
  title  = {On subsets of the normal rational curve},
  author = {Simeon Ball and Jan De Beule},
  journal= {arXiv preprint arXiv:1603.06714},
  year   = {2016}
}