{"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","summary":"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…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-26","reactions":{}}