分裂何时可在平面中绘制?
种群与进化
2015-09-22 v1 组合数学
摘要
分裂网络是用于分析和可视化复杂演化历史的一种流行工具。有限集的每一个分裂(二分划)集合都可由一个分裂网络表示。在此我们刻画了哪些分裂集合可以使用平面分裂网络来表示。我们的主要定理将这些分裂集合与平面中的定向拟阵和分离点的直线排列联系起来。作为主定理的推论,我们给出了这些分裂的极大集合的一个特别简单的刻画。
引用
@article{arxiv.1509.06104,
title = {When can splits be drawn in the plane?},
author = {Monika Balvočiūtė and David Bryant and Andreas Spillner},
journal= {arXiv preprint arXiv:1509.06104},
year = {2015}
}