关于传递竞赛图的 1-细分
组合数学
2022-05-06 v2
摘要
无环有向图 的有向 Ramsey 数 是指最小整数 ,使得任意 个顶点的竞赛图都包含 的一个拷贝作为子图。我们证明了 顶点传递竞赛图 的 -细分满足 。这一结果在乘性 因子范围内是最优的。我们还证明了,若 是一个 顶点竞赛图且 ,则 包含 的 -细分,即具有所有可能 条弧的完全 顶点有向图。这一结果在乘性常数因子范围内也是最优的。
引用
@article{arxiv.2110.05002,
title = {On 1-subdivisions of transitive tournaments},
author = {Jaehoon Kim and Hyunwoo Lee and Jaehyeon Seo},
journal= {arXiv preprint arXiv:2110.05002},
year = {2022}
}