On model-theoretic tree properties
Artem Chernikov, Nicholas Ramsey

TL;DR
This paper investigates model-theoretic tree properties, refining existing theorems, characterizing properties like $ ext{TP}_1$, and applying these insights to classify certain theories as $ ext{NSOP}_1$.
Contribution
It provides a quantitative refinement of Shelah's theorem for countable theories, shows $ ext{TP}_1$ is witnessed by a single-variable formula, and characterizes $ ext{NSOP}_1$ via independent amalgamation.
Findings
Refined Shelah's theorem for countable theories.
Proved $ ext{TP}_1$ is witnessed by a single-variable formula.
Characterized $ ext{NSOP}_1$ using independent amalgamation.
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 .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
