首页 | 官方网站   微博 | 高级检索  
     


The size of the giant high‐order component in random hypergraphs
Abstract:The phase transition in the size of the giant component in random graphs is one of the most well‐studied phenomena in random graph theory. For hypergraphs, there are many possible generalizations of the notion of a connected component. We consider the following: two j‐sets (sets of j vertices) are j‐connected if there is a walk of edges between them such that two consecutive edges intersect in at least j vertices. A hypergraph is j‐connected if all j‐sets are pairwise j‐connected. In this paper, we determine the asymptotic size of the unique giant j‐connected component in random k‐uniform hypergraphs for any urn:x-wiley:10429832:media:rsa20761:rsa20761-math-0001 and urn:x-wiley:10429832:media:rsa20761:rsa20761-math-0002.
Keywords:branching process  degree  giant component  high‐order connectedness  phase transition  random hypergraphs
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号