10 citations · 52 across the 22 of their papers we have counts for
Showing 2015Show all
3 papers · 1 filter
math.LO2015
On unavoidable induced subgraphs in large prime graphs
M. Malliaris, C. Terry
Chudnovsky, Kim, Oum, and Seymour recently established that any prime graph contains one of a short list of induced prime subgraphs [1]. In the present paper we reprove their theor…
math.LO2015
The stable regularity lemma revisited
Maryanthe Malliaris, Anand Pillay
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(…
math.LO2015★ 2 cited
Model-theoretic applications of cofinality spectrum problems
M. Malliaris, S. Shelah
We apply the recently developed technology of cofinality spectrum problems to prove a range of theorems in model theory. First, we prove that any model of Peano arithmetic is -s…