Random Tur\'an and counting results for general position sets over finite fields
Abstract
Let denote the maximum size of a general position set in a -random subset of . We determine the order of magnitude of up to polylogarithmic factors for all possible values of , improving the previous results obtained by Roche-Newton--Warren and Bhowmick--Roche-Newton. For we prove upper bounds for that are essentially tight within certain ranges for . We establish the upper bound for the number of general position sets in , which matches the trivial lower bound asymptotically in the exponent. We also refine this counting result by proving an asymptotically tight (in the exponent) upper bound for the number of general position sets with a fixed size. The latter result for improves a result of Roche-Newton--Warren. Our proofs are grounded in the hypergraph container method, and additionally, for we also leverage the pseudorandomness of the point-line incidence graph of .
Keywords
Cite
@article{arxiv.2309.07744,
title = {Random Tur\'an and counting results for general position sets over finite fields},
author = {Yaobin Chen and Xizhi Liu and Jiaxi Nie and Ji Zeng},
journal= {arXiv preprint arXiv:2309.07744},
year = {2025}
}