Skip to main navigation Skip to search Skip to main content

New simple theories from hypergraph sequences

Research output: Contribution to journalArticlepeer-review

Abstract

We develop a family of simple rank one theories built over quite arbitrary sequences of finite hypergraphs. (This extends an idea from the recent proof that Keisler’s order has continuum many classes, however, the construction does not require familiarity with the earlier proof.) We prove a model-completion and quantifier-elimination result for theories in this family and develop a combinatorial property which they share. We invoke regular ultrafilters to show the strength of this property, showing that any flexible ultrafilter which is good for the random graph is able to saturate such theories.

Original languageEnglish
Pages (from-to)449-464
Number of pages16
JournalModel Theory
Volume3
Issue number2
DOIs
StatePublished - 2024

Bibliographical note

Publisher Copyright:
© 2024 The Authors, under license to MSP (Mathematical Sciences Publishers).

Keywords

  • Keisler’s order
  • model theory
  • simple theories

Fingerprint

Dive into the research topics of 'New simple theories from hypergraph sequences'. Together they form a unique fingerprint.

Cite this