English

A point-sphere incidence bound in odd dimensions and applications

Combinatorics 2021-09-20 v5

Abstract

In this paper, we prove a new point-sphere incidence bound in vector spaces over finite fields. More precisely, let PP be a set of points and SS be a set of spheres in Fqd\mathbb{F}_q^d. Suppose that P,SN|P|, |S|\le N, we prove that the number of incidences between PP and SS satisfies I(P,S)N2q1+qd12N,I(P, S)\le N^2q^{-1}+q^{\frac{d-1}{2}}N, under some conditions on d,qd, q, and radii. This improves the known upper bound N2q1+qd2NN^2q^{-1}+q^{\frac{d}{2}}N in the literature. As an application, we show that for AFqA\subset \mathbb{F}_q with q1/2Aqd2+12d2q^{1/2}\ll |A|\ll q^{\frac{d^2+1}{2d^2}}, one has max{A+A, dA2}Adqd12.\max \left\lbrace |A+A|,~ |dA^2|\right\rbrace \gg \frac{|A|^d}{q^{\frac{d-1}{2}}}. This improves earlier results on this sum-product type problem over arbitrary finite fields.

Keywords

Cite

@article{arxiv.2004.12285,
  title  = {A point-sphere incidence bound in odd dimensions and applications},
  author = {Doowon Koh and Thang Pham},
  journal= {arXiv preprint arXiv:2004.12285},
  year   = {2021}
}
R2 v1 2026-06-23T15:06:01.477Z