论文标题
在亚临界随机双曲线图的最大成分上
On the largest component of subcritical random hyperbolic graphs
论文作者
论文摘要
我们考虑[KPK + 10]引入的随机双曲线图模型，然后由[GPP12]形式化。我们表明，在亚临界情况下$α$> 1，最大组件的大小为n^{1/（2 $α$）+o（1）}，从而增强了[BFM15]的结果，[BFM15]仅给出了N^{1/$ a $α$+O（1）}的上限。
We consider the random hyperbolic graph model introduced by [KPK + 10] and then formalized by [GPP12]. We show that, in the subcritical case $α$ > 1, the size of the largest component is n^{1/(2$α$)+o(1)} , thus strengthening a result of [BFM15] which gave only an upper bound of n^{1/$α$+o(1)}.
