English

On model-theoretic tree properties

Logic 2016-10-24 v2 Combinatorics

Abstract

We study model theoretic tree properties (TP,TP1,TP2\text{TP}, \text{TP}_1, \text{TP}_2) and their associated cardinal invariants (κcdt,κsct,κinp\kappa_{\text{cdt}}, \kappa_{\text{sct}}, \kappa_{\text{inp}}, respectively). In particular, we obtain a quantitative refinement of Shelah's theorem (TPTP1TP2\text{TP} \Rightarrow \text{TP}_1 \lor \text{TP}_2) for countable theories, show that TP1\text{TP}_1 is always witnessed by a formula in a single variable (partially answering a question of Shelah) and that weak kTP1k-\text{TP}_1 is equivalent to TP1\text{TP}_1 (answering a question of Kim and Kim). Besides, we give a characterization of NSOP1\text{NSOP}_1 via a version of independent amalgamation of types and apply this criterion to verify that some examples in the literature are indeed NSOP1\text{NSOP}_1.

Cite

@article{arxiv.1505.00454,
  title  = {On model-theoretic tree properties},
  author = {Artem Chernikov and Nicholas Ramsey},
  journal= {arXiv preprint arXiv:1505.00454},
  year   = {2016}
}

Comments

v.2: Proofs of Lemma 5.2 and Prop 4.9 were clarified, Prop 6.16 - corrected; minor presentation improvements; accepted to the Journal of Mathematical Logic

R2 v1 2026-06-22T09:27:18.067Z