Showing 1 - 7 of 7
Every weighted tree corresponds naturally to a cooperative game that we call a tree game; it assigns to each subset of leaves the sum of the weights of the minimal subtree spanned by those leaves. In the context of phylogenetic trees, the leaves are species and this assignment captures the...
Persistent link: https://www.econbiz.de/10003731616
Persistent link: https://www.econbiz.de/10001702484
Persistent link: https://www.econbiz.de/10001755789
Persistent link: https://www.econbiz.de/10009300909
Persistent link: https://www.econbiz.de/10012253613
In this paper we show how theorems of Borsuk-Ulam and Tucker can be used to construct a consensus-halving: a division of an object into two portions so that each of n people believe the portions are equally split. Moreover, the division takes at most n cuts, which is best possible. This extends...
Persistent link: https://www.econbiz.de/10011569033
Persistent link: https://www.econbiz.de/10013390448