Induced arithmetic removal: complexity 1 patterns over finite fields

preprint2019arXivOpen access

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]ϕ\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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.