The minimum asymptotic density of binary caterpillars
Combinatorics
2018-04-17 v1
Abstract
Given and two rooted -ary trees and such that has leaves, the density of in is the proportion of all -element subsets of leaves of that induce a tree isomorphic to , after erasing all vertices of outdegree . In a recent work, it was proved that the limit inferior of this density as the size of grows to infinity is always zero unless is the -leaf binary caterpillar (the binary tree with the property that a path remains upon removal of all the leaves). Our main theorem in this paper is an exact formula (involving both and ) for the limit inferior of as the size of 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