Treelike quintet systems
Abstract
Let $X$ be a finite set. We give criterion to say if a system of trees ${\cal P}=\{T_i\}_i$ with leaf sets $L(T_i) \in {X \choose 5}$ can be amalgamated into a supertree, that is, if there exists a tree $T$ with $L(T)=X$ such that $T$ restricted to $ L(T_i)$ is equal to $T_i$.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2016
- DOI:
- 10.48550/arXiv.1601.00272
- arXiv:
- arXiv:1601.00272
- Bibcode:
- 2016arXiv160100272C
- Keywords:
-
- Mathematics - Combinatorics;
- 05C05
- E-Print:
- 12 pages