English

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

Combinatorics 2021-05-27 v1

Abstract

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

Keywords

Cite

@article{arxiv.2105.12503,
  title  = {A note on induced Tur\'{a}n numbers},
  author = {Freddie Illingworth},
  journal= {arXiv preprint arXiv:2105.12503},
  year   = {2021}
}

Comments

2 pages

R2 v1 2026-06-24T02:29:03.389Z