arXiv++ Combinatorics

Browse math.CO papers from arXiv

Generalized Turán results for matchings

Published: 2024-04-20

Abstract

Given graphs $H$ and $F$, the generalized Turán number $\mathrm{ex}(n,H,F)$ is the largest number of copies of $H$ in $n$-vertex $F$-free graphs. We study the case when either $H$ or $F$ is a matching. We obtain several asymptotic and exact results.

BibTeX

Loading...