Papers
Topics
Authors
Recent
Search
2000 character limit reached

Turán numbers of theta graphs

Published 26 Apr 2018 in math.CO | (1804.10014v3)

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}$.

Authors (2)

Summary

No one has generated a summary of this paper yet.

Paper to Video (Beta)

No one has generated a video about this paper yet.

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Collections

Sign up for free to add this paper to one or more collections.