Id: arxiv/2601.18738 Url: https://arxiv.org/abs/2601.18738 Tags: math.CO, math.NT Score: 0 Title: Roth-type theorems in $K_{s,t}$-free sets Domain: math.CO Source: arxiv Authors: Yifan Jing, Cosmin Pohoata, Max Wenqiang Xu Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-26 Page: https://delphi.science/r/arxiv/2601.18738 We show that for all integers $2\le s\le t$, any $K_{s,t}$-free subset of $[N]$ with size $Ω(n^{1-1/s})$ must contain a nontrivial solution to every fixed translation-invariant linear equation in at least five variables. This extends earlier results for Sidon sets due to Conlon-Fox-Sudakov-Zhao and Prendiville to the full family of $K_{s,t}$-free sets. We also study the corresponding problem in vector spaces over finite fields. In $\mathbb F_q^n$ we obtain stronger quantitative bounds, including polylogarithmic savings, by combining Fourier-analytic transference with polynomial-method input…