pith. sign in

arxiv: 1508.01123 · v2 · pith:JPWA75VEnew · submitted 2015-08-05 · 🧮 math.CO

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

classification 🧮 math.CO
keywords treescatteredtreesalternativebonatoconjectureholdsproperty
0
0 comments X
read the original abstract

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 tree and a function of the tree into the integers at least one of which is preserved by every embedding. With this result and a result of Tyomkyn, we prove that the tree alternative property conjecture of Bonato and Tardif holds for scattered trees and a conjecture of Tyomkin holds for locally finite scattered trees.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.