A Ramsey Theorem for Trees
暂无分享,去创建一个
Abstract We prove a Ramsey theorem for trees. The infinite version of this theorem can be stated: if T is a rooted tree of infinite height with each node of T having at least one but finitely many immediate successors, if n is a positive integer, and if the collection of all strongly embedded, height- n subtrees of T is partitioned into finitely many classes, then there must exist a strongly embedded subtree S of T with S having infinite height and with all the strongly embedded, height- n subtrees of S in the same class.
[1] Walter Deuber. A generalization of Ramsey's theorem for regular trees , 1975 .
[2] Jack Howard Silver,et al. Every analytic set is Ramsey , 1970, Journal of Symbolic Logic.
[3] Frank Plumpton Ramsey,et al. On a Problem of Formal Logic , 1930 .
[4] J. D. Halpern,et al. A partition theorem , 1966 .