Back to Search Start Over

A Point-Conic Incidence Bound and Applications over $\mathbb F_p$

Authors :
Mohammadi, Ali
Pham, Thang
Warren, Audie
Source :
European Journal of Combinatorics, Volume 107, 2023, 103596
Publication Year :
2021

Abstract

In this paper, we prove the first incidence bound for points and conics over prime fields. As applications, we prove new results on expansion of bivariate polynomial images and on certain variations of distinct distances problems. These include new lower bounds on the number of pinned algebraic distances as well as improvements of results of Koh and Sun (2014) and Shparlinski (2006) on the size of the distance set formed by two large subsets of finite dimensional vector spaces over finite fields. We also prove a variant of Beck's theorem for conics.<br />Comment: To appear in European Journal of Combinatorics

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Journal :
European Journal of Combinatorics, Volume 107, 2023, 103596
Publication Type :
Report
Accession number :
edsarx.2111.04072
Document Type :
Working Paper
Full Text :
https://doi.org/10.1016/j.ejc.2022.103596