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 points and lines in with at most lines in a common plane must determine at most incidences for . 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 -clique in general position provided . 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}
}