English

A superlinear improvement on line-free sets in $\mathbb{F}_p^3$

Combinatorics 2026-05-25 v1

Abstract

Building on an earlier result of the author together with Elsholtz, F\"uhrer, F\"uredi, Pach, Simon and Velich, we present an improved construction for a line-free set in Fp3\mathbb{F}_p^3, showing that rp(Fp3)(p1)3+18p3/2O(p)r_p(\mathbb{F}_p^3)\ge (p-1)^3+\frac18 p^{3/2} - O(p) as pp\to \infty. This results in the first superlinear-term improvement over the standard hypercube construction {0,1,,p2}3\{0,1,\ldots,p-2\}^3. By taking the complement of our set, we also get a new upper bound of 3p218p3/2+O(p)3p^2-\frac18p^{3/2}+O(p) on the smallest size of a 22-blocking set in the affine geometry AG(3,p)\mathrm{AG}(3,p).

Keywords

Cite

@article{arxiv.2605.23437,
  title  = {A superlinear improvement on line-free sets in $\mathbb{F}_p^3$},
  author = {Benedek Kovács},
  journal= {arXiv preprint arXiv:2605.23437},
  year   = {2026}
}

Comments

7 pages, 1 figure