arXiv++ Combinatorics

Browse math.CO papers from arXiv

Counting rectangles and an improved restriction estimate for the paraboloid in $F_p^3$

Published: 2019-01-29 | Updated: 2019-09-03
Comments: 8 pages, no figures. v2/v3: very minor edits

Abstract

Given $A \subset F_{p}^2$ a sufficiently small set in the plane over a prime residue field, we prove that there are at most $O_ε(|A|^{\frac{99}{41}+ε})$ rectangles with corners in $A$. The exponent $\frac{99}{41} = 2.413\ldots$ improves slightly on the exponent of $\frac{17}{7} = 2.428\ldots$ due to Rudnev and Shkredov. Using this estimate we prove that the extension operator for the three dimensional paraboloid in prime order fields maps $L^2 \rightarrow L^{r}$ for $r >\frac{188}{53}=3.547\ldots$ improving the previous range of $r\geq \frac{32}{9}= 3.\overline{555}$.

BibTeX

Loading...