English

Maximal line-free sets in $\mathbb{F}_p^n$

Combinatorics 2025-11-14 v2

Abstract

We study subsets of Fpn\mathbb{F}_p^n that do not contain progressions of length kk. We denote by rk(Fpn)r_k(\mathbb{F}_p^n) the cardinality of such subsets containing a maximal number of elements. In this paper we focus on the case k=pk=p and therefore sets containing no full line. A~trivial lower bound rp(Fpn)(p1)nr_p(\mathbb{F}_p^n)\geq(p-1)^n is achieved by a hypercube of side length p1p-1 and it is known that equality holds for n{1,2}n\in\{1,2\}. We will however show that rp(Fp3)(p1)3+p2pr_p(\mathbb{F}_p^3)\geq (p-1)^3+p-2\sqrt{p}, which is the first improvement in the three dimensional case that is increasing in pp. We will also give the upper bound rp(Fp3)p32p2(21)p+2r_p(\mathbb{F}_p^{3})\leq p^3-2p^2-(\sqrt{2}-1)p+2 as well as generalizations for higher dimensions. Finally we present some bounds for individual pp and nn, in particular r5(F53)70r_5(\mathbb{F}_5^{3})\geq 70 and r7(F73)225r_7(\mathbb{F}_7^{3})\geq 225 which can be used to give the asymptotic lower bound 4.121n4.121^n for r5(F5n)r_5(\mathbb{F}_5^{n}) and 6.082n6.082^n for r7(F7n)r_7(\mathbb{F}_7^{n}).

Keywords

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}
}
R2 v1 2026-06-28T12:41:16.830Z