期刊
JOURNAL OF COMBINATORIAL THEORY SERIES A
卷 89, 期 2, 页码 201-230出版社
ACADEMIC PRESS INC ELSEVIER SCIENCE
DOI: 10.1006/jcta.1999.3006
关键词
-
类别
We determine the limiting distribution of the maximum vertex degree Delta(n) in a random triangulation of an n-gon, and show that it is the same as that of the maximum of n independent identically distributed random variables G(2), where G(2) is the sum of two independent geometric(1/2) random variables. This answers affirmatively a question of Devroye. Flajolet, Hurtado, Noy and Steiger, who gave much weaker almost sure bounds on Delta(n). An interesting consequence of this is that the asymptotic probability that a random triangulation has a unique vertex with maximum degree is about 0.72. We also give an analogous result for random planar maps in general. (C) 2000 Academic Press.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据