An improved non-linear Roth-type theorem in finite fields
Number Theory
2026-05-01 v1 Combinatorics
Abstract
Let be a finite field of odd characteristic. We prove that any set with contains a nontrivial quadratic progression For prime fields, this improves the previous best-known exponent of , due to Kavrut and Wu. Unlike some of the previous papers, which rely on Katz's deep multivariate exponential-sum estimates, our argument uses only one-variable Weil-type estimates. We also construct, over certain non-prime finite fields, progression-free sets of size . A key idea in the proof was suggested to the author by ChatGPT 5.5.
Keywords
Cite
@article{arxiv.2604.27501,
title = {An improved non-linear Roth-type theorem in finite fields},
author = {Mark Lewko},
journal= {arXiv preprint arXiv:2604.27501},
year = {2026}
}
Comments
11 pages, no figures