On generalized Tur\'an problems with bounded matching number
Combinatorics
2024-10-17 v1
Abstract
The generalized Tur\'an number is defined as the maximum number of copies of a graph in an -vertex graph that does not contain any graph . Alon and Frankl initiated the study of Tur\'an problems with a bounded matching number.In this paper, we establish stability results for generalized Tur\'an problems with bounded matching number.Using the stability results, we provide exact values of for being any non-bipartite graph or a path on vertices.
Keywords
Cite
@article{arxiv.2410.12338,
title = {On generalized Tur\'an problems with bounded matching number},
author = {Yisai Xue and Liying Kang},
journal= {arXiv preprint arXiv:2410.12338},
year = {2024}
}