Ball, Simeon and Lavrauw, Michel
(2018)
*Planar arcs.*
Journal of Combinatorial Theory, Series A, 160
.
pp. 261-287.
ISSN 0097-3165 (Print) 1096-0899 (Online)

PDF (paper)

1-s2.0-S0097316518300955-main.pdf

Restricted to Repository staff only

Download (503kB) | Request a copy

1-s2.0-S0097316518300955-main.pdf

Restricted to Repository staff only

Download (503kB) | Request a copy

Official URL: http://dx.doi.org/10.1016/j.jcta.2018.06.015

## Abstract

Let p denote the characteristic of Fq, the finite field with q elements. We prove that if q is odd then an arc of size q+2−t in the projective plane over Fq, which is not contained in a conic, is contained in the intersection of two curves, which do not share a common component, and have degree at most t+p⌊logpt⌋, provided a certain technical condition on t is satisfied. This implies that if q is odd then an arc of size at least q−q+q/p+3 is contained in a conic if q is square and an arc of size at least q−q+[Formula presented] is contained in a conic if q is prime. This is of particular interest in the case that q is an odd square, since then there are examples of arcs, not contained in a conic, of size q−q+1, and it has long been conjectured that if q≠9 is an odd square then any larger arc is contained in a conic. These bounds improve on previously known bounds when q is an odd square and for primes less than 1783. The previously known bounds, obtained by Segre [26], Hirschfeld and Korchmáros [17] [18], and Voloch [32] [33], rely on results on the number of points on algebraic curves over finite fields, in particular the Hasse–Weil theorem and the Stöhr–Voloch theorem, and are based on Segre's idea to associate an algebraic curve in the dual plane containing the tangents to an arc. In this paper we do not rely on such theorems, but use a new approach starting from a scaled coordinate-free version of Segre's lemma of tangents. Arcs in the projective plane over Fq of size q and q+1, q odd, were classified by Segre [25] in 1955. In this article, we complete the classification of arcs of size q−1 and q−2. The main theorem also verifies the MDS conjecture for a wider range of dimensions in the case that q is an odd square. The MDS conjecture states that if 4⩽k⩽q−2, a k-dimensional linear MDS code has length at most q+1. Here, we verify the conjecture for k⩽q−q/p+2, in the case that q is an odd square.

Item Type: | Article |
---|---|

Uncontrolled Keywords: | Algebraic curves; Arcs; Finite geometry; Galois geometry; Linear codes; MDS conjecture; Projective geometry; Singleton bound |

Subjects: | Q Science > QA Mathematics > QA150-272.5 Algebra Q Science > QA Mathematics > QA440 Geometry. Trigonometry. Topology |

Divisions: | Faculty of Engineering and Natural Sciences > Basic Sciences > Mathematics Faculty of Engineering and Natural Sciences |

Depositing User: | Michel Lavrauw |

Date Deposited: | 17 Aug 2018 10:24 |

Last Modified: | 30 May 2023 12:35 |

URI: | https://research.sabanciuniv.edu/id/eprint/35623 |