Back to Search Start Over

Tur\'an numbers of theta graphs

Authors :
Bukh, Boris
Tait, Michael
Publication Year :
2018

Abstract

The theta graph $\Theta_{\ell,t}$ consists of two vertices joined by $t$ vertex-disjoint paths of length $\ell$ each. 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}$.<br />Comment: Revised to reflect referee comments. To appear in Combinatorics, Probability and Computing

Subjects

Subjects :
Mathematics - Combinatorics

Details

Database :
arXiv
Publication Type :
Report
Accession number :
edsarx.1804.10014
Document Type :
Working Paper