Product representations of polynomials over finite fields
Combinatorics
2026-01-26 v1 Number Theory
Abstract
Erd\H{o}s, S\'ark\"ozy, and S\'os studied the asymptotics of the maximum size of a subset of such that it does not contain distinct elements whose product is a perfect square. More generally, Verstra\"ete proposed a conjecture regarding the asymptotic behavior of the same quantity with the set of perfect squares replaced by the value set of a polynomial in . In this paper, we study a finite field analogue of Verstra\"ete's conjecture.
Cite
@article{arxiv.2601.16657,
title = {Product representations of polynomials over finite fields},
author = {Hyunwoo Lee and Chi Hoi Yip and Semin Yoo},
journal= {arXiv preprint arXiv:2601.16657},
year = {2026}
}
Comments
11 pages