English

The $\aleph_{0}$-categorical Trees and Cycle-free Partial Orders

Logic 2015-03-13 v2

Abstract

We provide a description of the structure of 0\aleph_0-categorical trees and cycle-free partial orders. First the maximal branches of 0\aleph_0-categorical tree are examined, followed by the configuration of the ramification orders, which are then combined to provided necessary and sufficient conditions for a tree to be 0\aleph_0-categorical in terms of these two things. The classification of the 0\aleph_0-categorical cycle-free partial orders is found as a corollary.

Keywords

Cite

@article{arxiv.1503.03336,
  title  = {The $\aleph_{0}$-categorical Trees and Cycle-free Partial Orders},
  author = {Robert Barham},
  journal= {arXiv preprint arXiv:1503.03336},
  year   = {2015}
}

Comments

13 pages, 1 figure

R2 v1 2026-06-22T08:50:04.462Z