English

On the construction of large local arcs

Combinatorics 2026-03-02 v1

Abstract

Motivated by the construction of optimal locally repairable codes, we introduce the new finite geometric concept of a \emph{local arc} which is defined as a collection S\mathcal{S} of disjoint point sets SiS_{i} in PG(2,q)\mathrm{PG}(2,q) such that SiSjS_{i} \cup S_{j} is an arc for any Si,SjSS_{i}, S_{j} \in \mathcal{S}. We focus on the upper and lower bounds on the sizes of maximum kk-uniform local arcs. For q=pmq=p^m with pp prime, we construct kk-uniform local arcs in PG(2,q)\mathrm{PG}(2,q) of size Ω(qd)\Omega(q^{d}) where dd is between 1.11671.1167 and 1.251.25 depending only on mm. For k=4k=4, this implies the existence of optimal locally repairable codes (LRCs) with minimum distance 6, locality 3, and disjoint repair groups, whose length is superlinear in qq--a significant improvement over the previously known O(q)O(q) constructions for such LRCs.

Keywords

Cite

@article{arxiv.2602.23692,
  title  = {On the construction of large local arcs},
  author = {Ferdinand Ihringer and Yue Zhou},
  journal= {arXiv preprint arXiv:2602.23692},
  year   = {2026}
}