Tree densities in sparse graph classes
Tree densities in sparse graph classes
Abstract What is the maximum number of copies of a fixed forest T in an n -vertex graph in a graph class $\mathcal {G}$ as $n\to \infty $ ? We answer this question for a variety of sparse graph classes $\mathcal {G}$ . In particular, we show that the answer …