Component structure in the evolution of random hypergraphs

Jeanette Schmidt-Pruzan*, Eli Shamir

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

73 Scopus citations

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.

Original languageEnglish
Pages (from-to)81-94
Number of pages14
JournalCombinatorica
Volume5
Issue number1
DOIs
StatePublished - Mar 1985

Keywords

  • AMS subject classification (1980): 05C65, 60C05

Fingerprint

Dive into the research topics of 'Component structure in the evolution of random hypergraphs'. Together they form a unique fingerprint.

Cite this