On weakly Tur\'an-good graphs
Combinatorics
2023-01-02 v2
Abstract
Given graphs and with , we say that is weakly -Tur\'an-good if among -vertex -free graphs, a -partite graph contains the most copies of . Let be a bipartite graph that contains a complete bipartite subgraph such that each vertex of is adjacent to a vertex of . We show that is weakly -Tur\'an-good, improving a very recent asymptotic bound due to Grzesik, Gy\H ori, Salia and Tompkins. They also showed that for any there exist graphs that are not weakly -Tur\'an-good. We show that for any non-bipartite there exists graphs that are not weakly -Tur\'an-good. We also show examples of graphs that are -Tur\'an-good but not -Tur\'an-good for every .
Keywords
Cite
@article{arxiv.2207.11993,
title = {On weakly Tur\'an-good graphs},
author = {Dániel Gerbner},
journal= {arXiv preprint arXiv:2207.11993},
year = {2023}
}