English

Induced arithmetic removal: complexity 1 patterns over finite fields

Combinatorics 2022-06-03 v1 Computational Complexity

Abstract

We prove an arithmetic analog of the induced graph removal lemma for complexity 1 patterns over finite fields. Informally speaking, we show that given a fixed collection of rr-colored complexity 1 arithmetic patterns over Fq\mathbb F_q, every coloring ϕ ⁣:Fqn{0}[r]\phi \colon \mathbb F_q^n \setminus\{0\} \to [r] with o(1)o(1) density of every such pattern can be recolored on an o(1)o(1)-fraction of the space so that no such pattern remains.

Keywords

Cite

@article{arxiv.1911.03427,
  title  = {Induced arithmetic removal: complexity 1 patterns over finite fields},
  author = {Jacob Fox and Jonathan Tidor and Yufei Zhao},
  journal= {arXiv preprint arXiv:1911.03427},
  year   = {2022}
}

Comments

22 pages

R2 v1 2026-06-23T12:09:40.180Z