On model-theoretic tree properties
Logic
2016-10-24 v2 Combinatorics
Abstract
We study model theoretic tree properties () and their associated cardinal invariants (, respectively). In particular, we obtain a quantitative refinement of Shelah's theorem () for countable theories, show that is always witnessed by a formula in a single variable (partially answering a question of Shelah) and that weak is equivalent to (answering a question of Kim and Kim). Besides, we give a characterization of via a version of independent amalgamation of types and apply this criterion to verify that some examples in the literature are indeed .
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