Papers
Topics
Authors
Recent
Search
2000 character limit reached

A note on induced Turán numbers

Published 26 May 2021 in math.CO | (2105.12503v1)

Abstract: Loh, Tait, Timmons and Zhou introduced the notion of induced Tur\'{a}n numbers, defining $\operatorname{ex}(n, {H, F\text{-ind}})$ to be the greatest number of edges in an $n$-vertex graph with no copy of $H$ and no induced copy of $F$. Their and subsequent work has focussed on $F$ being a complete bipartite graph. In this short note, we complement this focus by asymptotically determining the induced Tur\'{a}n number whenever $H$ is not bipartite and $F$ is not an independent set nor a complete bipartite graph.

Summary

Paper to Video (Beta)

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.

Authors (1)

Collections

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