Edge distribution and density in the characteristic sequence

DOI10.1016/J.APAL.2010.06.009zbMath1225.03035arXiv0909.2467OpenAlexW2129683684MaRDI QIDQ638472

Maryanthe Malliaris

Publication date: 12 September 2011

Published in: Annals of Pure and Applied Logic (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0909.2467

zbMATH Keywords

independence propertycharacteristic sequencesunstable theoriesmodel-theoretic complexitySzemerédi regularity

Mathematics Subject Classification ID

Hypergraphs (05C65) Classification theory, stability, and related concepts in model theory (03C45)

Related Items (5)

NOTES ON THE STABLE REGULARITY LEMMA ⋮ Independence, order, and the interaction of ultrafilters and theories ⋮ Hypergraph sequences as a tool for saturation of ultrapowers ⋮ Regularity lemmas for stable graphs ⋮ General topology meets model theory, on 𝔭 and 𝔱

Cites Work

• Unnamed Item
• More on \(\mathrm{SOP}_1\) and \(\mathrm{SOP}_2\)
• Realization of \(\varphi \)-types and Keisler's order
• Classification theory and the number of non-isomorphic models.
• Toward classifying unstable theories
• Hypergraph regularity and the multidimensional Szemerédi theorem
• The characteristic sequence of a first-order formula
• On generically stable types in dependent theories
• On sets of integers containing k elements in arithmetic progression
• Ultraproducts which are not saturated

This page was built for publication: Edge distribution and density in the characteristic sequence