Invariant subsets of scattered trees. An application to the tree alternative property of Bonato and Tardif

Claude Laflamme, Maurice Pouzet, Norbert Sauer

A tree is scattered if no subdivision of the complete binary tree is a subtree. Building on results of Halin, Polat and Sabidussi, we identify four types of subtrees of a scattered…