论文标题
随机解剖中最大顶点度的浓度不平等
A concentration inequality for the maximum vertex degree in random dissections
论文作者
论文摘要
在多边形的均匀随机解剖中,我们获得了顶点最大程度的浓度不等式。这解决了Curien和Kortchemski在2012年提出的猜想。我们的方法是基于两棵树的两者和分析组合学的工具。
We obtain a concentration inequality for the maximum degree of a vertex in a uniformly random dissection of a polygon. This resolves a conjecture posed by Curien and Kortchemski in 2012. Our approach is based on a bijection with dual trees and the tools of analytic combinatorics.