Turán numbers of theta graphs
2020 ◽
Vol 29
(4)
◽
pp. 495-507
◽
AbstractThe 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 }$ .
Keyword(s):
1995 ◽
Vol 123
(1)
◽
pp. 17-28
◽
1996 ◽
Vol 07
(02)
◽
pp. 95-110
◽
Keyword(s):