English

Inducibility of Topological Trees

Combinatorics 2018-02-20 v1

Abstract

Trees without vertices of degree 22 are sometimes named topological trees. In this work, we bring forward the study of the inducibility of (rooted) topological trees with a given number of leaves. The inducibility of a topological tree SS is the limit superior of the proportion of all subsets of leaves of TT that induce a copy of SS as the size of TT grows to infinity. In particular, this relaxes the degree-restriction for the existing notion of the inducibility in dd-ary trees. We discuss some of the properties of this generalised concept and investigate its connection with the degree-restricted inducibility. In addition, we prove that stars and binary caterpillars are the only topological trees that have an inducibility of 11. We also find an explicit lower bound on the limit inferior of the proportion of all subsets of leaves of TT that induce either a star or a binary caterpillar as the size of TT tends to infinity.

Keywords

Cite

@article{arxiv.1802.06696,
  title  = {Inducibility of Topological Trees},
  author = {Audace Amen Vioutou Dossou-Olory and Stephan Wagner},
  journal= {arXiv preprint arXiv:1802.06696},
  year   = {2018}
}

Comments

15 pages

R2 v1 2026-06-23T00:26:33.091Z