Identifying \(X\)-trees with few characters (Q869997)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Identifying \(X\)-trees with few characters |
scientific article |
Statements
Identifying \(X\)-trees with few characters (English)
0 references
12 March 2007
0 references
Summary: Previous work has shown the perhaps surprising result that, for any binary phylogenetic tree \(T\), there is a set of four characters that defines \(T\). Here we deal with the general case, where \(T\) is an arbitrary X-tree. We show that if \(d\) is the maximum degree of any vertex in \(T\), then the minimum number of characters that identify \(T\) is \(\log_2 d\) (up to a small multiplicative constant).
0 references