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 , showing that as . This results in the first superlinear-term improvement over the standard hypercube construction . By taking the complement of our set, we also get a new upper bound of on the smallest size of a -blocking set in the affine geometry .
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