|国家预印本平台
首页|On generalized Tur\'an problems with bounded matching number

On generalized Tur\'an problems with bounded matching number

On generalized Tur\'an problems with bounded matching number

来源:Arxiv_logoArxiv
英文摘要

The generalized Tur\'an number $\mathrm{ex}(n, H, \mathcal{F})$ is defined as the maximum number of copies of a graph $H$ in an $n$-vertex graph that does not contain any graph $F \in \mathcal{F}$. 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 $\ex(n,K_r,\{F,M_{s+1}\})$ for $F$ being any non-bipartite graph or a path on $k$ vertices.

Yisai Xue、Liying Kang

数学

Yisai Xue,Liying Kang.On generalized Tur\'an problems with bounded matching number[EB/OL].(2024-10-16)[2025-08-17].https://arxiv.org/abs/2410.12338.点此复制

评论