Efficient arithmetic regularity and removal lemmas for induced bipartite patterns

This paper provides a common extension of two recent lines of work: the study of arithmetic regularity lemmas under the model-theoretic assumption of stability initiated by Terry and Wolf, and that of graph regularity lemmas for graphs of bounded VC-dimension provided by Lovász and Szegedy (followin...

Full description

Bibliographic Details
Main Authors: Noga Alon, Jacob Fox, Yufei Zhao
Format: Article
Language:English
Published: Diamond Open Access Journals
Series:Discrete Analysis
Online Access:http://discrete-analysis.scholasticahq.com/article/7757-efficient-arithmetic-regularity-and-removal-lemmas-for-induced-bipartite-patterns.pdf