English

The constant of point-line incidence constructions

Combinatorics 2022-10-11 v1

Abstract

We study a lower bound for the constant of the Szemer\'edi-Trotter theorem. In particular, we show that a recent infinite family of point-line configurations satisfies I(P,L)(c+o(1))P2/3L2/3I({\mathcal P},{\mathcal L})\ge (c+o(1)) |{\mathcal P}|^{2/3}|{\mathcal L}|^{2/3}, with c1.27c\approx 1.27. Our technique is based on studying a variety of properties of Euler's totient function. We also improve the current best constant for Elekes's construction from 1 to about 1.27. From an expository perspective, this is the first full analysis of the constant of Erd\H os's construction.

Keywords

Cite

@article{arxiv.2210.04821,
  title  = {The constant of point-line incidence constructions},
  author = {Martin Balko and Adam Sheffer and Ruiwen Tang},
  journal= {arXiv preprint arXiv:2210.04821},
  year   = {2022}
}