English

On the inducibility of small trees

Combinatorics 2023-06-22 v3

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 11) SS with kk leaves in an arbitrary tree with sufficiently large number of leaves is called the inducibility of SS. 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 J(A5)J(A_5) of the 55-leaf binary tree A5A_5 whose branches are a single leaf and the complete binary tree of height 22. It was indicated before that J(A5)J(A_5) appears to be `close' to 1/41/4. We can make this precise by showing that 0.24707J(A5)0.247450.24707\ldots \leq J(A_5) \leq 0.24745\ldots. Furthermore, we also consider the problem of determining the inducibility of the tree Q4Q_4, which is the only tree among 44-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}
}
R2 v1 2026-06-23T06:24:46.213Z