{"id":"arxiv/2606.19677","url":"https://arxiv.org/abs/2606.19677","tags":["math.NT","math.CO"],"score":0,"title":"Randomly piercing algebraic sets","domain":"math.NT","source":"arxiv","authors":["Daniel Altman","Nathan Tung"],"reviews":0,"subject":"math.NT","summary":"We show, for example, that if one samples \\[\\frac{\\log p}{2\\log(1+(p-1)^{-1})} \\cdot n^2(1 + o_{n\\to \\infty}(1))\\] points in $\\mathbb{F}_p^n$ at random then asymptotically almost surely this set intersects every quadratic hypersurface. We furthermore show that this is tight in that sampling $o_{n\\to\\infty}(n^2)$ fewer points almost surely fails to intersect some quadratic hypersurface. Our main result is a sharp threshold for the following problem: how many points in $\\mathbb{F}_p^n$ does one need to randomly sample to almost surely intersect every algebraic set defined by at most $s$…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-18","reactions":{}}