A note on induced Tur\'{a}n numbers

From MaRDI portal
Publication:6368586



Abstract: Loh, Tait, Timmons and Zhou introduced the notion of induced Tur'{a}n numbers, defining operatornameex(n,H,Fext−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.














This page was built for publication: A note on induced Tur\'{a}n numbers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6368586)