Papers
Topics
Authors
Recent
Search
2000 character limit reached

Turán number of an induced complete bipartite graph plus an odd cycle

Published 20 Jul 2017 in math.CO | (1707.06482v1)

Abstract: Let $k \ge 2$ be an integer. We show that if $s = 2$ and $t \ge 2$, or $s = t = 3$, then the maximum possible number of edges in a $C_{2k+1}$-free graph containing no induced copy of $K_{s,t}$ is asymptotically equal to $(t - s + 1){1/s}\left(\frac{n}{2}\right){2-1/s}$ except when $k = s = t = 2$. This strengthens a result of Allen, Keevash, Sudakov and Verstra\"{e}te and answers a question of Loh, Tait and Timmons.

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.