English

Exploration on Incidence Geometry and Sum-Product Phenomena

Combinatorics 2023-10-13 v1 Number Theory

Abstract

In additive combinatorics, Erd\"{o}s-Szemer\'{e}di Conjecture is an important conjecture. It can be applied to many fields, such as number theory, harmonic analysis, incidence geometry, and so on. Additionally, its statement is quite easy to understand, while it is still an open problem. In this dissertation, we investigate the Erd\"{o}s-Szemer\'{e}di Conjecture and its relationship with several well-known results in incidence geometry, such as the Szemer\'{e}di-Trotter Incidence Theorem. We first study these problems in the setting of real numbers and focus on the proofs by Elekes and Solymosi on sum-product estimates. After introducing these theorems, our main focus is the Erd\"{o}s-Szemer\'{e}di Conjecture in the setting of Fp\mathbb{F}_p. We aim to adapt several ingenious techniques developed for real numbers to the case of finite fields. Finally, we obtain a result in estimating the number of bisectors over the ring Z/p3Z\mathbb{Z}/p^3\mathbb{Z} with pp a 4n+34n+3 prime.

Keywords

Cite

@article{arxiv.2310.07964,
  title  = {Exploration on Incidence Geometry and Sum-Product Phenomena},
  author = {Sung-Yi Liao},
  journal= {arXiv preprint arXiv:2310.07964},
  year   = {2023}
}

Comments

40 pages

R2 v1 2026-06-28T12:48:05.124Z