Threshold functions for incidence properties in finite vector spaces
Combinatorics
2022-12-26 v2
Abstract
The main purpose of this paper is to provide threshold functions for the events that a random subset of the points of a finite vector space has certain properties related to point-flat incidences. Specifically, we consider the events that there is an -rich -flat with regard to a random set of points in , the event that a random set of points is an -blocking set, and the event that there is an incidence between a random set of points and a random set of -flats. One of our key ingredients is a stronger version of a recent result obtained by Chen and Greenhill (2021).
Cite
@article{arxiv.2203.12801,
title = {Threshold functions for incidence properties in finite vector spaces},
author = {Jeong Han Kim and Ben Lund and Thang Pham and Semin Yoo},
journal= {arXiv preprint arXiv:2203.12801},
year = {2022}
}
Comments
17 pages