English

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 \ell-rich mm-flat with regard to a random set of points in Fqn\mathbb{F}_q^n, the event that a random set of points is an mm-blocking set, and the event that there is an incidence between a random set of points and a random set of mm-flats. One of our key ingredients is a stronger version of a recent result obtained by Chen and Greenhill (2021).

Keywords

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

R2 v1 2026-06-24T10:24:08.478Z