Back to Search
Start Over
Tur\'an numbers of theta graphs
- 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 :
- Mathematics - Combinatorics
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.1804.10014
- Document Type :
- Working Paper