{"id":"arxiv/2608.17365","url":"https://arxiv.org/abs/2608.17365","tags":["math.CO","cs.CC"],"score":0,"title":"A Counting Lemma for Somewhat Restricted 3-APs","domain":"math.CO","source":"arxiv","authors":["Amey Bhangale","Subhash Khot","Yang P. Liu","Dor Minzer"],"reviews":0,"subject":"math.CO","summary":"For a prime $p\\geq 3$, a somewhat restricted $3$-AP in $\\mathbb{F}_p^n$ is a triplet $(x,x+a,x+2a)$, where $x\\in\\mathbb{F}_p^n$ and $a\\in \\{0,1,2\\}^n$. We prove a counting lemma for somewhat restricted $3$-APs in dense sets in $\\mathbb{F}_p^n$. More precisely, we prove that for all $α>0$, there exists $β>0$, such that for sufficiently large $n$, if a set $A\\subseteq \\mathbb{F}_p^n$ has density at least $α$, then it contains at least $β$ fraction of all somewhat restricted $3$-APs. Our proof builds on recently developed machinery from [Bhangale, Khot, Minzer, 2026]. Our main new ingredient is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-18","reactions":{}}