English

The minimum asymptotic density of binary caterpillars

Combinatorics 2018-04-17 v1

Abstract

Given d2d\geq 2 and two rooted dd-ary trees DD and TT such that DD has kk leaves, the density γ(D,T)\gamma(D,T) of DD in TT is the proportion of all kk-element subsets of leaves of TT that induce a tree isomorphic to DD, after erasing all vertices of outdegree 11. In a recent work, it was proved that the limit inferior of this density as the size of TT grows to infinity is always zero unless DD is the kk-leaf binary caterpillar Fk2F^2_k (the binary tree with the property that a path remains upon removal of all the kk leaves). Our main theorem in this paper is an exact formula (involving both dd and kk) for the limit inferior of γ(Fk2,T)\gamma(F^2_k,T) as the size of TT tends to infinity.

Keywords

Cite

@article{arxiv.1804.05731,
  title  = {The minimum asymptotic density of binary caterpillars},
  author = {Audace A. V. Dossou-Olory},
  journal= {arXiv preprint arXiv:1804.05731},
  year   = {2018}
}

Comments

16 pages

R2 v1 2026-06-23T01:25:01.034Z