{"id":"arxiv/2611.01101","url":"https://arxiv.org/abs/2611.01101","tags":["math.CO","math.LO"],"score":0,"title":"A localized packing lemma for sets of bounded $\\operatorname{VC}_2$-dimension","domain":"math.CO","source":"arxiv","authors":["C. Terry","J. Wolf"],"reviews":0,"subject":"math.CO","summary":"In the setting of abelian groups, Haussler's packing lemma implies that any subset of bounded $\\operatorname{VC}$-dimension can be approximated by one of a small number of representative translates. While this exact statement is provably false under the weaker hypothesis that $A$ has bounded $\\operatorname{VC}_2$-dimension, we show that in $\\mathbb{F}_p^n$ a similar statement does hold after localization to cosets of subspaces depending on the individual translates. More precisely, given $ε>0$ and $A\\subseteq \\mathbb{F}_p^n$ with $\\operatorname{VC}_2(A)<k$, we show that there exist $r\\leq…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-31","reactions":{}}