论文标题

随机解剖中最大顶点度的浓度不平等

A concentration inequality for the maximum vertex degree in random dissections

论文作者

Rivera-Lopez, Kelvin, Rizzolo, Douglas

论文摘要

在多边形的均匀随机解剖中,我们获得了顶点最大程度的浓度不等式。这解决了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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源