English

A polynomial bound for the arithmetic $k$-cycle removal lemma in vector spaces

Combinatorics 2018-09-05 v3 Number Theory

Abstract

For each k3k\geq 3, Green proved an arithmetic kk-cycle removal lemma for any abelian group GG. The best known bounds relating the parameters in the lemma for general GG are of tower-type. For k>3k>3, even in the case G=F2nG=\mathbb{F}_2^n no better bounds were known prior to this paper. This special case has received considerable attention due to its close connection to property testing of boolean functions. For every k3k\geq 3, we prove a polynomial bound relating the parameters for G=FpnG=\mathbb{F}_p^n, where pp is any fixed prime. This extends the result for k=3k=3 by the first two authors. Due to substantial issues with generalizing the proof of the k=3k=3 case, a new strategy is developed in order to prove the result for k>3k>3.

Keywords

Cite

@article{arxiv.1709.04440,
  title  = {A polynomial bound for the arithmetic $k$-cycle removal lemma in vector spaces},
  author = {Jacob Fox and László Miklós Lovász and Lisa Sauermann},
  journal= {arXiv preprint arXiv:1709.04440},
  year   = {2018}
}

Comments

12 pages, including references, minor changes

R2 v1 2026-06-22T21:42:12.656Z