arXiv++ Combinatorics

Browse math.CO papers from arXiv

Maximum number of points in general position in a random subset of finite $3$-dimensional spaces

Published: 2025-03-06 | Updated: 2026-01-14
Comments: 14 pages. Minor updates

Abstract

Let $α(\mathbb{F}_q^{d},p)$ be the maximum possible size of a point set in general position in the $p$-random subset of $\mathbb{F}_q^d$. In this note, we determine the order of magnitude of $α(\mathbb{F}_q^{3},p)$ up to a polylogarithmic factor by proving a balanced supersaturation result for the sets of $4$ points in the same plane.

BibTeX

Loading...