Generalized Turán number for linear forests

Xiutao Zhu, Yaojun Chen

The generalized Turán number $ex(n,K_s,H)$ is defined to be the maximum number of copies of a complete graph $K_s$ in any $H$-free graph on $n$ vertices. Let $F$ be a linear forest…