Regularity lemmas for stable graphs

M. Malliaris, S. Shelah

Let G be a finite graph with the non-k-order property (essentially, a uniform finite bound on the size of an induced sub-half-graph). A major result of the paper applies model-theo…