On the Furstenberg-Katznelson constant for the IP Szemeredi theorem over finite fields
Abstract
Bergelson et al. observed that Furstenberg's proof of Szemeredi's theorem provides a positive lower bound on the density of arithmetic progressions in sets of positive density in the integers. Namely, for every and every , there exists a positive constant such that whenever . Similarly, Furstenberg and Katznelson proved the IP Szemeredi theorem, establishing in particular the existence of a constant such that is whenever . In this paper, we study analogues of and and their ergodic-theoretic counterparts, and , for vector spaces over finite fields. We provide a qualitative result and in special cases such as Roth's theorem and the IP-Roth theorem, we also provide strong quantitative bounds for these constants. Our tools are primarily ergodic theoretic; we study the characteristic factors and limit of multiple ergodic averages along s in vector spaces over finite fields.
Keywords
Cite
@article{arxiv.2604.05768,
title = {On the Furstenberg-Katznelson constant for the IP Szemeredi theorem over finite fields},
author = {Or Shalom},
journal= {arXiv preprint arXiv:2604.05768},
year = {2026}
}
Comments
54 pages