当前位置:
X-MOL 学术
›
J. Comb. Theory B
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Trees with few leaves in tournaments
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2022-03-02 , DOI: 10.1016/j.jctb.2022.02.005 Alistair Benford 1 , Richard Montgomery 1
中文翻译:
比赛中叶子很少的树
更新日期:2022-03-02
Journal of Combinatorial Theory Series B ( IF 1.2 ) Pub Date : 2022-03-02 , DOI: 10.1016/j.jctb.2022.02.005 Alistair Benford 1 , Richard Montgomery 1
Affiliation
We prove that there exists such that any -vertex tournament contains a copy of every n-vertex oriented tree with k leaves, improving the previously best known bound of vertices to give a result tight up to the value of C. Furthermore, we show that, for each k, there exists , such that, whenever , any -vertex tournament contains a copy of every n-vertex oriented tree with at most k leaves, confirming a conjecture of Dross and Havet.
中文翻译:
比赛中叶子很少的树
我们证明存在这样任何-vertex 锦标赛包含每个具有k个叶子的n- vertex 导向树的副本,改进了以前最知名的边界顶点给出一个紧密到C值的结果。此外,我们证明,对于每个k,存在, 这样, 每当, 任何-vertex 锦标赛包含每个n -vertex 导向树的副本,最多有k个叶子,证实了 Dross 和 Havet 的猜想。