English

The median of the distance between two leaves in a phylogenetic tree

Discrete Mathematics 2010-02-10 v1

Abstract

We establish a limit formula for the median of the distance between two leaves in a fully resolved unrooted phylogenetic tree with n leaves. More precisely, we prove that this median is equal, in the limit, to the square root of 4*ln(2)*n.

Keywords

Cite

@article{arxiv.1002.1828,
  title  = {The median of the distance between two leaves in a phylogenetic tree},
  author = {Arnau Mir and Francesc Rossello},
  journal= {arXiv preprint arXiv:1002.1828},
  year   = {2010}
}

Comments

4 pages