Please use this identifier to cite or link to this item: https://doi.org/10.1007/s12190-012-0546-z
DC FieldValue
dc.titleThe size of 3-compatible, weakly compatible split systems
dc.contributor.authorGrünewald, S.
dc.contributor.authorKoolen, J.H.
dc.contributor.authorMoulton, V.
dc.contributor.authorWu, T.
dc.date.accessioned2014-10-28T02:48:20Z
dc.date.available2014-10-28T02:48:20Z
dc.date.issued2012-10
dc.identifier.citationGrünewald, S., Koolen, J.H., Moulton, V., Wu, T. (2012-10). The size of 3-compatible, weakly compatible split systems. Journal of Applied Mathematics and Computing 40 (1-2) : 249-259. ScholarBank@NUS Repository. https://doi.org/10.1007/s12190-012-0546-z
dc.identifier.issn15985865
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/104354
dc.description.abstractA split system on a finite set X is a set of bipartitions of X. Weakly compatible and k-compatible (k≥1) split systems are split systems which satisfy special restrictions on all subsets of a certain fixed size. They arise in various areas of applied mathematics such as phylogenetics and multi-commodity flow theory. In this note, we show that the number of splits in a 3-compatible, weakly compatible split system on a set X of size n is linear in n. © 2012 Korean Society for Computational and Applied Mathematics.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/s12190-012-0546-z
dc.sourceScopus
dc.subjectCompatibility
dc.subjectExtremal combinatorics of finite sets
dc.subjectPhylogenetic combinatorics
dc.subjectSplit systems
dc.subjectWeak compatibility
dc.typeArticle
dc.contributor.departmentMATHEMATICS
dc.description.doi10.1007/s12190-012-0546-z
dc.description.sourcetitleJournal of Applied Mathematics and Computing
dc.description.volume40
dc.description.issue1-2
dc.description.page249-259
dc.identifier.isiut000213164200018
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.