Exact generalized Turán number of vertex-disjoint paths of length two
arXiv:2607.18122
Abstract
We determine the generalized Turán number of vertex-disjoint paths of length two and characterize all corresponding extremal graphs. Our proof combines the Lovász form of the Kruskal--Katona theorem with a discrete convexity argument.