Research Training Network in Model Theory
Publications > Preprint server > Preprint Number 861

Preprint Number 861

Previous Next Preprint server

861. Maryanthe Malliaris and Anand Pillay
The stable regularity lemma revisited

Submission date: 23 April 2015.


We prove a regularity lemma with respect to arbitrary Keisler measures mu on V, nu on W where the bipartite graph (V,W,R) is definable in a saturated structure M and the formula R(x,y) is stable. The proof is rather quick and uses local stability theory. The special case where (V,W,R) is pseudofinite, mu, nu are the counting measures and M is suitably chosen (for example a nonstandard model of set theory), yields the stable regularity theorem of Malliaris-Shelah (Transactions AMS, 366, 2014, 1551-1585), though without explicit bounds or equitability.

Mathematics Subject Classification: 05C75, 03C45, 03C98

Keywords and phrases:

Full text arXiv 1504.06288: pdf, ps.

Last updated: May 13 2015 12:22 Please send your corrections to: