An example of Tateno disproving conjectures of Bonato-Tardif, Thomasse, and Tyomkyn

التفاصيل البيبلوغرافية
العنوان: An example of Tateno disproving conjectures of Bonato-Tardif, Thomasse, and Tyomkyn
المؤلفون: Abdi, Davoud, Laflamme, Claude, Tateno, Atsushi, Woodrow, Robert
سنة النشر: 2022
المجموعة: Mathematics
مصطلحات موضوعية: Mathematics - Combinatorics
الوصف: In his 2008 thesis, Tateno claimed a counterexample to the Bonato-Tardif conjecture regarding the number of equimorphy classes of trees. In this paper we revisit Tateno's unpublished ideas to provide a rigorous exposition, constructing locally finite trees having an arbitrary finite number of equimorphy classes; an adaptation provides partial orders with a similar conclusion. At the same time these examples also disprove conjectures by Thomasse and Tyomkyn.
نوع الوثيقة: Working Paper
URL الوصول: http://arxiv.org/abs/2205.14679
رقم الأكسشن: edsarx.2205.14679
قاعدة البيانات: arXiv