Exact generalized Turán number of vertex-disjoint paths of length two
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.
BibTeX
Loading...