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.

Discussion (0)

Sign in to join the discussion.

Loading comments…