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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-08-12 Page: https://delphi.science/r/arxiv/2608.11921 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…