{"id":"arxiv/2601.07000","url":"https://arxiv.org/abs/2601.07000","tags":["math.CO","math.NT"],"score":0,"title":"Product representations of perfect powers","domain":"math.CO","source":"arxiv","authors":["Péter Pál Pach","Csaba Sándor"],"reviews":0,"subject":"math.CO","summary":"Let $ρ_k(N)$ denote the maximum size of a set $A\\subseteq \\{1,2,\\dots,N\\}$ such that no product of $k$ distinct elements of $A$ is a perfect $d$-th power. In this short note, we prove that $ρ_d(N)=\\sum\\limits_{k=1}^{d-1}π\\left( \\frac{N}{k} \\right) +O_d(π(N^{1/2}))$, furthermore, for prime power $d$ and sufficiently large $N$ we have $ρ_d(N)=\\sum\\limits_{k=1}^{d-1}π\\left( \\frac{N}{k} \\right)$. This answers a question of Verstraëte.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-11","reactions":{}}