English

On cliques in three-dimensional dense point-line arrangements

Combinatorics 2024-08-30 v2

Abstract

As a variant of the celebrated Szemer\'edi--Trotter theorem, Guth and Katz proved that mm points and nn lines in R3\mathbb{R}^3 with at most n\sqrt{n} lines in a common plane must determine at most O(m1/2n3/4)O(m^{1/2}n^{3/4}) incidences for n1/2mn3/2n^{1/2}\leq m\leq n^{3/2}. This upper bound is asymptotically tight and has an important application in Erd\H{o}s distinct distance problem. We characterize the extremal constructions towards the Guth--Katz bound by proving that such a large dense point-line arrangement must contain a kk-clique in general position provided mnm \ll n. This is an analog of a result by Solymosi for extremal Szemer\'edi--Trotter constructions in the plane.

Keywords

Cite

@article{arxiv.2311.04804,
  title  = {On cliques in three-dimensional dense point-line arrangements},
  author = {Andrew Suk and Ji Zeng},
  journal= {arXiv preprint arXiv:2311.04804},
  year   = {2024}
}