Induced arithmetic removal: complexity 1 patterns over finite fields
share
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 r-colored complexity 1 arithmetic patterns over F_q, every coloring ϕF_q^n ∖{0}→ [r] with o(1) density of every such pattern can be recolored on an o(1)-fraction of the space so that no such pattern remains.
READ FULL TEXT