Four-variable expanders over the prime fields
Combinatorics
2018-07-03 v6 Number Theory
Abstract
Let be a prime field of order , and be a set in with very small size in terms of . In this note, we show that the number of distinct cubic distances determined by points in satisfies which improves a result due to Yazici, Murphy, Rudnev, and Shkredov. In addition, we investigate some new families of expanders in four and five variables. We also give an explicit exponent of a problem of Bukh and Tsimerman, namely, we prove that where is a quadratic polynomial in that is not of the form for some univariate polynomial .
Cite
@article{arxiv.1705.04255,
title = {Four-variable expanders over the prime fields},
author = {Doowon Koh and Hossein Nassajian Mojarrad and Thang Pham and Claudiu Valculescu},
journal= {arXiv preprint arXiv:1705.04255},
year = {2018}
}
Comments
Accepted in PAMS, 2018