About this item
- Title
- Four characters suffice to convexly define a phylogenetic tree
- Content partner
- University of Canterbury Library
- Collection
- UC Research Repository
- Description
It was recently shown that just five characters (functions on a finite set X) suffice to convexly define a trivalent tree with leaf set X. Here we show that four characters suffice which, since three characters is not enough in general, is the best possible.
- Format
- Research paper
- Research format
- Working or discussion paper
- Date created
- 2002
- Creator
- Huber, Katharina T. / Moulton, Vincent / Steel, Mike
- URL
- http://hdl.handle.net/10092/11937
- Related subjects
- phylogenetic tree / X-tree / convexly define / display / semi-dyadic closure / character compatibility / Mathematical sciences / Pure mathematics / Combinatorics and discrete mathematics (excl. physical combinatorics)
What can I do with this item?
Check copyright status and what you can do with this item
Check informationReport this item
If you believe this item breaches our terms of use please report this item
Report this itemDigitalNZ brings together more than 30 million items from institutions so that they are easy to find and use. This information is the best information we could find on this item. This item was added on 31 March 2016, and updated 01 May 2025.
Learn more about how we work.
Share
What is the copyright status of this item?

All Rights Reserved
This item is all rights reserved, which means you'll have to get permission from University of Canterbury Library before using it.

More Information
University of Canterbury Library has this to say about the rights status of this item:
All Rights Reserved
You can learn more about the rights status of this item at: https://canterbury.libguides.com/rights/theses
What can I do with this item?
You must always check with University of Canterbury Library to confirm the specific terms of use, but this is our understanding:

Non-infringing use
NZ Copyright law does not prevent every use of a copyright work. You should consider what you can and cannot do with a copyright work.

No sharing
You may not copy and/or share this item with others without further permission. This includes posting it on your blog, using it in a presentation, or any other public use.

No modifying
You are not allowed to adapt or remix this item into any other works.

No commercial use
You may not use this item commercially.
What can I do with this item?
Check copyright status and what you can do with this item
Check informationReport this item
If you believe this item breaches our terms of use please report this item
Report this itemDigitalNZ brings together more than 30 million items from institutions so that they are easy to find and use. This information is the best information we could find on this item. This item was added on 31 March 2016, and updated 01 May 2025.
Learn more about how we work.
Share
Related items
Loading...