Tur\'an number of an induced complete bipartite graph plus an odd cycle
Combinatorics
2019-03-27 v1
Abstract
Let be an integer. We show that if and , or , then the maximum possible number of edges in a -free graph containing no induced copy of is asymptotically equal to except when . This strengthens a result of Allen, Keevash, Sudakov and Verstra\"{e}te and answers a question of Loh, Tait and Timmons.
Cite
@article{arxiv.1707.06482,
title = {Tur\'an number of an induced complete bipartite graph plus an odd cycle},
author = {Beka Ergemlidze and Ervin Győri and Abhishek Methuku},
journal= {arXiv preprint arXiv:1707.06482},
year = {2019}
}