当前位置:
X-MOL 学术
›
Comb. Probab. Comput.
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Turán numbers of theta graphs
Combinatorics, Probability and Computing ( IF 0.9 ) Pub Date : 2020-02-13 , DOI: 10.1017/s0963548320000012 Boris Bukh , Michael Tait
Combinatorics, Probability and Computing ( IF 0.9 ) Pub Date : 2020-02-13 , DOI: 10.1017/s0963548320000012 Boris Bukh , Michael Tait
The theta graph ${\Theta _{\ell ,t}}$ consists of two vertices joined by t vertex-disjoint paths, each of length $\ell $ . For fixed odd $\ell $ and large t , we show that the largest graph not containing ${\Theta _{\ell ,t}}$ has at most ${c_\ell }{t^{1 - 1/\ell }}{n^{1 + 1/\ell }}$ edges and that this is tight apart from the value of ${c_\ell }$ .
中文翻译:
图兰数的 theta 图
θ图${\Theta _{\ell ,t}}$ 由两个连接的顶点组成吨 顶点不相交的路径,每个长度$\ell $ . 对于固定奇数$\ell $ 和大吨 ,我们证明最大的图不包含${\Theta _{\ell ,t}}$ 最多有${c_\ell }{t^{1 - 1/\ell }}{n^{1 + 1/\ell }}$ 边缘,这是紧除了的价值${c_\ell }$ .
更新日期:2020-02-13
中文翻译:
图兰数的 theta 图
θ图