Szemer\'{e}di-Trotter type results in arbitrary finite fields
Ali Mohammadi

TL;DR
This paper establishes explicit upper bounds on incidences between lines and Cartesian products in finite fields and applies these results to derive new sum-product estimates involving reciprocals.
Contribution
It provides novel explicit incidence bounds in finite fields and leverages these to improve sum-product estimates involving reciprocals.
Findings
Established explicit upper bounds on line-point incidences in finite fields.
Derived new sum-product estimates involving sums of reciprocals.
Enhanced understanding of combinatorial structures in finite fields.
Abstract
Let be a power of a prime and the finite field consisting of elements. We prove explicit upper bounds on the number of incidences between lines and Cartesian products in . We also use our results on point-line incidences to give new sum-product type estimates concerning sums of reciprocals.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Coding theory and cryptography · Analytic Number Theory Research
