A polynomial bound for the arithmetic k-cycle removal lemma in vector spaces
Authors:
- Jacob FoxJFJacob Fox
- László Miklós LovászLLLászló Miklós Lovász
- Lisa SauermannLSLisa Sauermann
- 1 November 2018
- journal article
- research article
- Published by Elsevier in Journal of Combinatorial Theory, Series A
- Vol. 160, 186-201
Abstract
No abstract availableKeywords
All Related Versions
Funding Information
- Packard Fellowship
- National Science Foundation (DMS-1352121)
- National Science Foundation (DMS-1705204)
- Jacob Fox's Packard Fellowship
This publication has 11 references indexed in Scilit:
- A tight bound for Green's arithmetic triangle removal lemma in vector spacesAdvances in Mathematics, 2017
- Progression-free sets in $\mathbb{Z}_4^n$ are exponentially smallAnnals of Mathematics, 2017
- On large subsets of $\mathbb{F}_q^n$ with no three-term arithmetic progressionAnnals of Mathematics, 2017
- Sunflowers and Testing Triangle-Freeness of Functionscomputational complexity, 2016
- Lower bounds for testing triangle-freeness in Boolean functionscomputational complexity, 2014
- Guest columnACM SIGACT News, 2013
- A unified framework for testing linear‐invariant propertiesRandom Structures & Algorithms, 2013
- Testing Odd-Cycle-Freeness in Boolean FunctionsCombinatorics, Probability and Computing, 2012
- A new proof of the graph removal lemmaAnnals of Mathematics, 2011
- A Szemerédi-type regularity lemma in abelian groups, with applicationsGeometric and Functional Analysis, 2005