Maximal line-free sets in $\mathbb{F}_p^n$
Combinatorics
2025-11-14 v2
Abstract
We study subsets of that do not contain progressions of length . We denote by the cardinality of such subsets containing a maximal number of elements. In this paper we focus on the case and therefore sets containing no full line. A~trivial lower bound is achieved by a hypercube of side length and it is known that equality holds for . We will however show that , which is the first improvement in the three dimensional case that is increasing in . We will also give the upper bound as well as generalizations for higher dimensions. Finally we present some bounds for individual and , in particular and which can be used to give the asymptotic lower bound for and for .
Cite
@article{arxiv.2310.03382,
title = {Maximal line-free sets in $\mathbb{F}_p^n$},
author = {Christian Elsholtz and Jakob Führer and Erik Füredi and Benedek Kovács and Péter Pál Pach and Dániel Gábor Simon and Nóra Velich},
journal= {arXiv preprint arXiv:2310.03382},
year = {2025}
}