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 to be the greatest number of edges in an -vertex graph with no copy of and no induced copy of . Their and subsequent work has focussed on being a complete bipartite graph. In this short note, we complement this focus by asymptotically determining the induced Tur\'{a}n number whenever is not bipartite and 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