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 of disjoint point sets in such that is an arc for any . We focus on the upper and lower bounds on the sizes of maximum -uniform local arcs. For with prime, we construct -uniform local arcs in of size where is between and depending only on . For , 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 --a significant improvement over the previously known constructions for such LRCs.
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}
}