A note on induced Tur\'an numbers
Abstract
Loh, Tait, Timmons and Zhou introduced the notion of induced Tur\'an numbers, defining ex(n, \H, F-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\'an number whenever H is not bipartite and F is not an independent set nor a complete bipartite graph.
0
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.