OpenAlex ·
The Szemerédi-Trotter Estimate in Finite Field with its Applications
- Published
- Source
- OpenAlex
- Published in
- arXiv (Cornell University)
- DOI
- 10.48550/arxiv.2609.35190
- Original
- Read it at the publisher
- Topics
Abstract
We prove a sharp Szemerédi-Trotter estimate \[\mathcal{I}(A,\mathcal{L})\lesssim \frac{|A||\mathcal{L}|}{p}+|A|^{2/3}|\mathcal{L}|^{2/3}+|A|+|\mathcal{L}|\] for prime finite field $\mathbb{F}=\mathbb{F}_p$ by a new polynomial decomposition theorem. As applications, we first prove the sharp Furstenberg set estimate in $\mathbb{F}^2$. Secondly, we improve sum-product estimate \[\max\{|A+A|,|A\cdot A|\}\gtrsim\min\{(p|A|)^{1/2},|A|^{5/4}\},\quad A\subset\mathbb{F}.\] Finally, we improve the Fourier restriction estimate $R^*(2\toα)$ holds for $α>\frac{10}{3}$ in $\mathbb{F}^3$ when $p\equiv 3\mod 4$.
The authors’ abstract, as arXiv lists it. arXiv’s listings, abstracts included, are free for anyone to reuse.
Read it on ReadSearch
Each opens after you create an account, and brings you back to this paper.
More in Combinatorics
Large-Scale Autonomous Discovery of Kissing Number Constructions
A Memory-Magic Exchange Law in Streaming Clifford+T Compilation
Asymptotics of the Brown--Erdős--Sós problem at integer exponents
On the residual finiteness of the non-abelian tensor square $G \otimes G$, the non-abelian exterior square $G \wedge G$ and the weak commutativity construction $\X(G)$
Twisted Diophantine Approximation I: Asymptotic Theory
Get the few papers worth your time in Combinatorics every morning.
ReadSearch reads the new papers in your field each day and brings you the few worth reading, each with its key finding in a sentence.