Limiting Probabilities for Vertices of a Given Rank in 1-2 Trees

  • Miklós Bóna
  • István Mező

Abstract

We consider two varieties of labeled rooted trees, namely non-plane and plane 1-2 trees. In these tree varieties, we study the probability that a vertex chosen from all vertices of all trees of a given size uniformly at random has a given rank. We prove that this probability converges to a limit as the tree size goes to infinity.

Published
2019-08-30
Article Number
P3.41