Component structure in the evolution of random hypergraphs |
| |
| Authors: | Jeanette Schmidt-Pruzan Eli Shamir |
| |
| Institution: | (1) Department of Applied Mathematics, The Weizmann Institute of Science, 76100 Rehovot, Israel;(2) The Institute of Mathematics and Comp. Sci., The Hebrew University, Jerusalem, Israel |
| |
| Abstract: | The component structure of the most general random hypergraphs, with edges of differen sizes, is analyzed. We show that, as
this is the case for random graphs, there is a “double jump” in the probable and almost sure size of the greatest component
of hypergraphs, when the average vertex degree passes the value 1. |
| |
| Keywords: | 05 C 65 60 C 05 |
| 本文献已被 SpringerLink 等数据库收录！ |
|
