Notes on the stable regularity lemma

2020/12/17 by Malliaris, M., Shelah, S. · 1 citation
#FOS: Mathematics #Logic (math.LO)

paper · doi:10.48550/arxiv.2012.09794

Abstract

This is a short expository account of the regularity lemma for stable graphs proved by the authors, with some comments on the model theoretic context, written for a general logical audience.

Cited by

• Epsilon-saturation for stable graphs and Littlestone classes

Related

• Pseudofinite proofs of the stable graph regularity lemma
• Quantitative analytic stable regularity
• Notes on the Linear Algebraic View of Regularity Lemmas
• Stable regularity for relational structures
• Perfect stable regularity lemma and slice-wise stable hypergraphs