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

التفاصيل البيبلوغرافية
العنوان: Invariant subsets of scattered trees. An application to the tree alternative property of Bonato and Tardif
المؤلفون: Laflamme, Claude, Pouzet, Maurice, Sauer, Norbert
سنة النشر: 2015
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Combinatorics, 06A, 06B
الوصف: 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.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/1508.01123
رقم الأكسشن: edsarx.1508.01123
قاعدة البيانات: arXiv