Abstract | ||
---|---|---|
In this paper, we investigate a problem concerning quartets; a quartet is a particular kind of tree on four leaves. Loosely speaking, a set of quartets is said to be 'definitive' if it completely encapsulates the structure of some larger tree, and 'minimal' if it contains no redundant information. Here, we address the question of how large a minimal definitive quartet set on n leaves can be, showing that the maximum size is at least 2n-8 for all n=4. This is an enjoyable problem to work on, and we present a pretty construction, which employs symmetry. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1016/j.disc.2010.06.002 | Discrete Mathematics |
Keywords | Field | DocType |
binary tree,quartet,minimal definitive quartet set | Discrete mathematics,Combinatorics,Binary tree,Tree structure,Mathematics | Journal |
Volume | Issue | ISSN |
310 | 19 | Discrete Mathematics |
Citations | PageRank | References |
2 | 0.70 | 1 |
Authors | ||
1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chris Dowden | 1 | 5 | 4.26 |