论文标题
在连通性阈值处跨越树木
Spanning trees at the connectivity threshold
论文作者
论文摘要
我们提出了一个显式连接的跨越结构,该结构出现在连接阈值上方的随机图中,概率很高。
We present an explicit connected spanning structure that appears in a random graph just above the connectivity threshold with high probability.