当前位置: 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
Affiliation  

We prove that there exists C>0 such that any (n+Ck)-vertex tournament contains a copy of every n-vertex oriented tree with k leaves, improving the previously best known bound of n+O(k2) vertices to give a result tight up to the value of C. Furthermore, we show that, for each k, there exists n0, such that, whenever nn0, any (n+k2)-vertex tournament contains a copy of every n-vertex oriented tree with at most k leaves, confirming a conjecture of Dross and Havet.



中文翻译:

比赛中叶子很少的树

我们证明存在C>0这样任何(n+Cķ)-vertex 锦标赛包含每个具有k个叶子的n- vertex 导向树的副本,改进了以前最知名的边界n+(ķ2)顶点给出一个紧密到C值的结果。此外,我们证明,对于每个k,存在n0, 这样, 每当nn0, 任何(n+ķ-2)-vertex 锦标赛包含每个n -vertex 导向树的副本,最多有k个叶子,证实了 Dross 和 Havet 的猜想。

更新日期:2022-03-02
down
wechat
bug