On the inducibility of small trees
Abstract
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 ) with leaves in an arbitrary tree with sufficiently large number of leaves is called the inducibility of . Its precise value is known only for some specific families of trees, most of them exhibiting a symmetrical configuration. In an attempt to answer a recent question posed by Czabarka, Sz\'ekely, and the second author of this article, we provide bounds for the inducibility of the -leaf binary tree whose branches are a single leaf and the complete binary tree of height . It was indicated before that appears to be `close' to . We can make this precise by showing that . Furthermore, we also consider the problem of determining the inducibility of the tree , which is the only tree among -leaf topological trees for which the inducibility is unknown.
Keywords
Cite
@article{arxiv.1811.12010,
title = {On the inducibility of small trees},
author = {Audace A. V. Dossou-Olory and Stephan Wagner},
journal= {arXiv preprint arXiv:1811.12010},
year = {2023}
}