On the inducibility of small trees

The quantity that captures the asymptotic value of the maximum number of appearances of a given topological tree (a rooted tree with no vertices of outdegree $1$) $S$ with $k$ leaves in an arbitrary tree with sufficiently large number of leaves is called the inducibility of $S$. Its precise value is...

Full description

Bibliographic Details
Main Authors: Audace A. V. Dossou-Olory, Stephan Wagner
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2019-10-01
Series:Discrete Mathematics & Theoretical Computer Science
Subjects:
Online Access:https://dmtcs.episciences.org/5381/pdf