随机图的团复合体的基本群

IF 1.1 Q1 MATHEMATICS

Transactions of the London Mathematical Society Pub Date : 2013-12-04 DOI:10.1112/tlms/tlv001

A. Costa, M. Farber, Danijela Horak

引用次数: 29

摘要

我们研究与随机Erdős-Rényi图Γ相关的团复合体的基本群。我们建立了这些配合物的基本群的一些性质的阈值XΓ。特别是,如果p = nα,我们表明,gdim(π1 (XΓ))= cd(π1 (XΓ))= 1如果α< gdim−12日(π1 (XΓ))= cd(π1 (XΓ))= 2如果12−−13。我们证明了−1130

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Fundamental groups of clique complexes of random graphs

We study fundamental groups of clique complexes associated to random Erdős–Rényi graphs Γ . We establish thresholds for a number of properties of fundamental groups of these complexes XΓ . In particular, if p=nα , then we show that gdim(π1(XΓ))=cd(π1(XΓ))=1ifα<−12,gdim(π1(XΓ))=cd(π1(XΓ))=2if−12−13 . We prove that for −1130

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Transactions of the London Mathematical Society MATHEMATICS-

CiteScore

1.40

自引率

0.00%

发文量

审稿时长

41 weeks