Efficient arithmetic regularity and removal lemmas for induced bipartite patterns

DOI10.19086/da.7757zbMath1472.11054arXiv1801.04675OpenAlexW3099961020MaRDI QIDQ5211002

Noga Alon, Jacob Fox, Yufei Zhao

Publication date: 17 January 2020

Published in: discrete Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1801.04675

zbMATH Keywords

VC dimensionregularity lemmaproperty testingremoval lemmaarithmetic regularityinduced patterns

Mathematics Subject Classification ID

Extremal set theory (05D05) Arithmetic combinatorics; higher degree uniformity (11B30)

Related Items (9)

Structure and regularity for subsets of groups with finite VC-dimension ⋮ NOTES ON THE STABLE REGULARITY LEMMA ⋮ Convolutions of sets with bounded VC-dimension are uniformly continuous ⋮ Approximate subgroups with bounded VC-dimension ⋮ Quantitative structure of stable sets in finite abelian groups ⋮ Three-color Ramsey number of an odd cycle versus bipartite graphs with small bandwidth ⋮ The coset and stability rings ⋮ On finite sets of small tripling or small alternation in arbitrary groups ⋮ Quantitative structure of stable sets in arbitrary finite groups

This page was built for publication: Efficient arithmetic regularity and removal lemmas for induced bipartite patterns