Exact generalized Turán number for disjoint copies of P3
Determine the exact maximum number of copies of K_s in an n-vertex graph containing no k vertex-disjoint copies of P_3, for all integers n \geq 3k and s \geq 3, by proving that \operatorname{ex}(n,K_s,kP_3)=\max\left\{\binom{3k-1}{s},\,f(n,k,s)\right\}, where f(n,k,s)=\binom{k-1}{s}+(n-k+1)\binom{k-1}{s-1}+\left\lfloor\frac{n-k+1}{2}\right\rfloor\binom{k-1}{s-2}. Characterize the extremal graphs according to the stated ranges of s.
References
Intriguingly, they also posited the following conjecture: Let M_n denote the graph consisting of \lfloor n/2\rfloor independent edges and one possible isolated vertex. For integer n, k and s, we let $$f(n,k,s)=\binom{k-1}{s}+(n-k+1)\binom{k-1}{s-1}+\lfloor (n-k+1)/2\rfloor \binom{k-1}{s-2}.$$ Let n \geqslant 3 k and s \geqslant 3. Then $$\operatorname{ex}(n, K_s, k P_3)=\max\left{ {3k-1 \choose s}, f(n,k,s)\right}.$$