{"id":"arxiv/2605.23437","url":"https://arxiv.org/abs/2605.23437","tags":["math.CO"],"score":0,"title":"A superlinear improvement on line-free sets in $\\mathbb{F}_p^3$","domain":"math.CO","source":"arxiv","authors":["Benedek Kovács"],"reviews":0,"subject":"math.CO","summary":"Building on an earlier result of the author together with Elsholtz, Führer, Füredi, Pach, Simon and Velich, we present an improved construction for a line-free set in $\\mathbb{F}_p^3$, showing that $r_p(\\mathbb{F}_p^3)\\ge (p-1)^3+\\frac18 p^{3/2} - O(p)$ as $p\\to \\infty$. This results in the first superlinear-term improvement over the standard hypercube construction $\\{0,1,\\ldots,p-2\\}^3$. Via complementation, a line-free set in $\\mathbb{F}_p^3$ corresponds to a $2$-blocking set in the affine geometry $AG(3,p)$, hence we also obtain an upper bound of $3p^2-\\frac18p^{3/2}+O(p)$ on the smallest…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-22","reactions":{}}