Abstract:Recently, Hajdu and Sárközy studied the multiplicative decompositions of polynomial sequences. In particular, they showed that when $k \geq 3$, each infinite subset of $\{x^k+1: x \in \mathbb{N}\}$ is multiplicatively irreducible. In this paper, we attempt to make their result effective by building a connection between this problem and the bipartite generalization of the well-studied Diophantine tuples. More precisely, given an integer $k \geq 3$ and a nonzero integer $n$, we call a pair of subsets of positive integers $(A,B)$ \emph{a bipartite Diophantine tuple with property $BD_k(n)$} if $|A|,|B| \geq 2$ and $AB+n \subset \{x^k: x \in \mathbb{N}\}$. We show that $\min \{|A|, |B|\} \ll \log |n|$, extending a celebrated work of Bugeaud and Dujella (where they considered the case $n=1$). We also provide an upper bound on $|A||B|$ in terms of $n$ and $k$ under the assumption $\min \{|A|,|B|\}\geq 4$ and $k \geq 6$. Specializing our techniques to Diophantine tuples, we significantly improve several results by Bérczes-Dujella-Hajdu-Luca, Bhattacharjee-Dixit-Saikia, and Dixit-Kim-Murty.

Rational Diophantine sextuples with strong pair

Strong rational Diophantine D(q)-triples

Diophantine $D(n)$-quadruples in $\mathbb{Z}[\sqrt{4k + 2}]$

Finding all $S$-Diophantine quadruples for a fixed set of primes $S$

Diophantine quintuples containing triples of the first kind

On elliptic curves induced by rational Diophantine quadruples

Two-parameter families of uniquely extendable Diophantine triples

Explicit constructions of Diophantine tuples over finite fields

Construction of diagonal quintic threefolds with infinitely many rational points

The Diophantine Equation Xy + Yz + Zx = M

On a Pair of Diophantine Equations

Improved upper bounds on Diophantine tuples with the property $D(n)$

On the exceptional set for Diophantine inequality with unlike powers of primes

On pairs of one prime, four prime cubes and powers of 2

Square Eulerian Quadruples

Sums of four rational squares with certain restrictions

Multiplicatively reducible subsets of shifted perfect $k$-th powers and bipartite Diophantine tuples

The continued fractions ladder of specific pairs of irrationals

IMPROVED UPPER BOUNDS ON DIOPHANTINE TUPLES WITH THE PROPERTY