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 -colored complexity 1 arithmetic patterns over , every coloring with density of every such pattern can be recolored on an -fraction of the space so that no such pattern remains.
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