Product of sets on varieties in finite fields
Che-Jui Chang, Ali Mohammadi, Thang Pham, and Chun-Yen Shen

TL;DR
This paper improves bounds on the product set size of subsets on varieties over finite fields, especially paraboloids, by connecting the problem to distance problems in lower dimensions.
Contribution
It demonstrates that the known threshold for product set size can be lowered for paraboloids by linking to lower-dimensional distance problems.
Findings
Breaks the $d/2$ barrier for paraboloids in certain dimensions.
Uses recent advances in distance problems to improve product set bounds.
Establishes a new connection between product sets and distance problems in finite fields.
Abstract
Let be a variety in and . It is known that if any line passing through the origin contains a bounded number of points from , then whenever . In this paper, we show that the barrier can be broken when is a paraboloid in some specific dimensions. The main novelty in our approach is to link this question to the distance problem in one lower dimensional vector space, allowing us to use recent developments in this area to obtain improvements.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCoding theory and cryptography · Communism, Protests, Social Movements · Limits and Structures in Graph Theory
