Title: Diophantine tuples, graphs, and additive combinatorics
| Speaker: | Seoyoung Kim |
| Affiliation: | University of Göttingen |
| Location: | Please contact Sabrina Lato for Zoom link. |
Abstract: In this talk, we investigate the multiplicative structure of a shifted multiplicative subgroup and its connections with additive combinatorics and the theory of Diophantine tuples and Diophantine graphs. First, we show that if a nontrivial shift of a multiplicative subgroup $G$ contains a product set $AB$, then $|A||B|$ is essentially bounded by $|G|$, refining a well-known consequence of a classical result by Vinogradov. Second, we provide a sharper upper bound of $M_k(n)$, or the clique number of Diophantine graphs, which is the largest size of a set such that each pairwise product of its elements is $n$ less than a $k$-th power, refining the recent result of Dixit, Kim, and Murty. One main ingredient in our proof is the first non-trivial upper bound on the maximum size of a generalized Diophantine tuple over a finite field. In addition, we determine the maximum size of an infinite family of generalized Diophantine tuples over finite fields with square order, which is of independent interest.
We also present a significant progress towards a conjecture of S\'{a}rk\"{o}zy on the multiplicative decompositions of shifted multiplicative subgroups. In particular, we prove that for almost all primes $p$, the set $\{x^2-1: x \in \F_p^*\} \setminus \{0\}$ cannot be decomposed as the product of two sets in $\F_p$ non-trivially.