Diophantine tuples and product sets in shifted powers

Let $k\ge 2$ and $n\mathrm{\ne }0$. A Diophantine tuple with property $D_k(n)$ is a set of positive integers $A$ such that $ab+n$ is a $k$-th power for all $a,b\in A$ with $a\mathrm{\ne }b$. Such generalizations of classical Diophantine tuples have been studied extensively. In this paper, we prove several results related to robust versions of such Diophantine tuples and discuss their applications to product sets contained in a nontrivial shift of the set of all perfect powers or some of its special subsets. In particular, we substantially improve several results by Bérczes–Dujella–Hajdu–Luca, and Yip. We also prove several interesting conditional results. Our proofs are based on a novel combination of ideas from sieve methods, Diophantine approximation, and extremal graph theory.