{"id":"arxiv/2608.11921","url":"https://arxiv.org/abs/2608.11921","tags":["math.CO"],"score":0,"title":"Products of Two Integers Avoiding Perfect Powers","domain":"math.CO","source":"arxiv","authors":["Quan-Hui Yang","Lilu Zhao"],"reviews":0,"subject":"math.CO","summary":"For integers $d\\geq 3$, let $F_{2,d}(n)$ be the largest size of a subset of $[n]$ containing no two distinct elements whose product is a perfect $d$-th power, and let $f_{2,d}(n)$ denote the analogous quantity when the two elements need not be distinct. Fleiner, Juhász, Kövér, Pach, and Sándor proved that both complements have order $n^{2/3}$ when $d=3$, and asked for a leading constant. They also asked whether, more generally, $n-F_{k,d}(n)$ and $n-f_{k,d}(n)$ have order $n^{k/d}$ for $1 0$ is given explicitly by an Euler product and a polytope volume. In particular, the extra logarithmic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-12","reactions":{}}