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

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
down
wechat
bug