pith. sign in

arxiv: 1504.06288 · v2 · pith:ZUSRSHJPnew · submitted 2015-04-23 · 🧮 math.LO · math.CO

The stable regularity lemma revisited

classification 🧮 math.LO math.CO
keywords regularitystablelemmameasurestheoryarbitrarybipartitebounds
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.