arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2608.23275math.COq-bio.PE

关于2-弱兼容分裂系统的最大规模

On the maximum size of 2-weakly compatible split systems

Pei Wu, Stefan Grünewald

AI总结:

针对系统发育学中2-弱兼容分裂系统最大规模的Turán型问题,此前给出上界为3C(n,4)+C(n,2),本文证明其最大规模为O(n^(5/2))。

AI中文摘要:

我们研究系统发育学中产生的Turán型问题:确定2-弱兼容分裂系统的最大规模。该兼容条件源于从四分体权重重建系统发育网络,此前已证明2-弱兼容分裂系统的规模最多为3二项式系数(n,4)加二项式系数(n,2),我们证明其最大规模为O(n^(5/2))。

英文摘要:

We consider a Turán-type problem arising in phylogenetics: determining the maximum size of a 2-weakly compatible split system. This compatibility condition arises in the reconstruction of phylogenetic networks from quartet weights. It was previously shown that a 2-weakly compatible split system has size at most \[ 3\binom{n}{4}+\binom{n}{2}. \] We prove that the maximum size is $O(n^{5/2})$.

补充信息

↑