English

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 {1,2,,N}\{1,2,\ldots, N\} such that it does not contain kk 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 Z[x]\mathbb{Z}[x]. In this paper, we study a finite field analogue of Verstra\"ete's conjecture.

Keywords

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

R2 v1 2026-07-01T09:17:12.291Z