General conjecture on general-position subsets of finite affine spaces

Let d53dqd53d_q be the finite field with qq elements, and let d53dqdd53d_q^d be its dd-dimensional affine space. For a pp-random subset of d53dqdd53d_q^d, let d6fc(d53dqd,p)d6fc(d53d_q^d,p) denote the maximum size of a point set in general position, meaning that no d+1d+1 points lie in a (d1)(d-1)-dimensional affine subspace. Here pp is the independent probability with which each point is selected.

General conjecture. For every integer dd45a2d d45a 2, there is a positive real number C=C(d)C=C(d) such that, as the prime power qq tends to infinity, with high probability,

α(Fqd,p)={Θ(pqd) for ω(qd)=p=o(qd+1/d),Θ(pq) for Cq1+1/dlog2qp1,\alpha(\mathbb{F}_q^{d},p)=\left\{\begin{array}{ll}\Theta(pq^d)&\textrm{ for }\quad \omega(q^{-d})=p=o(q^{-d+1/d}),\Theta(pq)&\textrm{ for }\quad Cq^{-1+1/d}\log^2q\leqslant p\leqslant1, \end{array}\right.

and

Ω(q1/d/logq)=α(Fqd,p)=O(q1/dlog2q)\Omega(q^{1/d}/\log q)=\alpha(\mathbb{F}_q^{d},p)=O(q^{1/d}\log^2q)

for qd+1/d/logqp<Cq1+1/dlog2qq^{-d+1/d}/\log q\leqslant p<Cq^{-1+1/d}\log^2q, where all implicit constants depend only on dd. This conjecture predicts the order of magnitude of the largest general-position subset across all relevant ranges of the sampling probability; the paper establishes the three-dimensional case up to polylogarithmic factors, while the general statement remains open.

Sources & referencesView supporting material

Primary source

József Balogh and Haoran Luo, “Maximum number of points in general position in a random subset of finite 3-dimensional spaces”, arXiv:2503.04102 (2026).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.