Structure of cell decompositions in Extremal Szemer\'edi-Trotter examples
Combinatorics
2023-03-31 v1
Abstract
The symmetric case of the Szemer\'edi-Trotter theorem says that any configuration of lines and points in the plane has at most incidences. We describe a recipe involving just parameters which sometimes (that is, for some choices of the parameters) produces a configuration of N point and N lines. (Otherwise, we say the recipe fails.) We show that any near-extremal example for Szemer\'edi Trotter is densely related to a successful instance of the recipe. We obtain this result by getting structural information on cell decompositions for extremal Szemer\'edi-Trotter examples. We obtain analogous results for unit circles.
Keywords
Cite
@article{arxiv.2303.17186,
title = {Structure of cell decompositions in Extremal Szemer\'edi-Trotter examples},
author = {Nets Katz and Olivine Silier},
journal= {arXiv preprint arXiv:2303.17186},
year = {2023}
}
Comments
28 pages, 8 figures