General conjecture on general-position subsets of finite affine spaces
General conjecture on general-position subsets of finite affine spaces
Let be the finite field with elements, and let be its -dimensional affine space. For a -random subset of , let denote the maximum size of a point set in general position, meaning that no points lie in a -dimensional affine subspace. Here is the independent probability with which each point is selected.
General conjecture. For every integer , there is a positive real number such that, as the prime power tends to infinity, with high probability,
and
for , where all implicit constants depend only on . 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.