Compartment model on the circle

arXiv (Cornell University)(2021)

引用 0|浏览0
暂无评分
摘要
We study the emergence of a giant component in the configuration model subject to additional constraints on the possible connections in the network. In particular, we partition a circle into compartments, and only allow edges between vertices of neighbouring compartments. We prove that under similar conditions on the degree sequence as for the standard configuration model, a giant component emerges provided the number of vertices per compartment grows quickly enough. We demonstrate the difference from the standard configuration model by providing an example with fixed compartment size where no giant component emerges, while the conditions on the degree sequence lead to a giant component in the standard configuration model.
更多
查看译文
关键词
compartment model,circle
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要