Xiaona Fang, Xiutao Zhu, Yaojun Chen
Published 2024-09-16Version 1
Let $\mathcal{H}$ be a family of graphs. The generalized Tur\'an number $ex(n, K_r, \mathcal{H})$ is the maximum number of copies of the clique $K_r$ in any $n$-vertex $\mathcal{H}$-free graph. In this paper, we determine the value of $ex(n, K_r, \{P_k, K_m \} )$ for sufficiently large $n$ with an exceptional case, and characterize all corresponding extremal graphs, which generalizes and strengthens the results of Katona and Xiao [EJC, 2024] on $ex(n, K_2, \{P_k, K_m \} )$. For the exceptional case, we obtain a tight upper bound for $ex(n, K_r, \{P_k, K_m \} )$ that confirms a conjecture on $ex(n, K_2, \{P_k, K_m \} )$ posed by Katona and Xiao.
A proof of Mader's conjecture on large clique subdivisions in $C_4$-free graphs
A note on spanning trees of connected $K_{1,t}$-free graphs whose stems have a few leaves
Stability and Erdős--Stone type results for $F$-free graphs with a fixed number of edges
![QR code for arXiv:2409.10129 [math.CO]](http://oss.arxitics.com/images/favicon.svg)