Connectivity of random hypergraphs with a given hyperedge size distribution
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2022
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917688939380736 |
|---|---|
| author | Bergman, Elmer Leskelä, Lasse |
| author_facet | Bergman, Elmer Leskelä, Lasse |
| contents | This article discusses random hypergraphs with varying hyperedge sizes, admitting large hyperedges with size tending to infinity, and heavy-tailed limiting hyperedge size distributions. The main result describes a threshold for the random hypergraph to be connected with high probability, and shows that the average hyperedge size suffices to characterise connectivity under mild regularity assumptions. Especially, the connectivity threshold is in most cases insensitive to the shape and higher moments of the hyperedge size distribution. Similar results are also provided for related random intersection graph models. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2207_04799 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Connectivity of random hypergraphs with a given hyperedge size distribution Bergman, Elmer Leskelä, Lasse Combinatorics Probability 05C65, 60C05, 60B10, 91D30, 62G35 This article discusses random hypergraphs with varying hyperedge sizes, admitting large hyperedges with size tending to infinity, and heavy-tailed limiting hyperedge size distributions. The main result describes a threshold for the random hypergraph to be connected with high probability, and shows that the average hyperedge size suffices to characterise connectivity under mild regularity assumptions. Especially, the connectivity threshold is in most cases insensitive to the shape and higher moments of the hyperedge size distribution. Similar results are also provided for related random intersection graph models. |
| title | Connectivity of random hypergraphs with a given hyperedge size distribution |
| topic | Combinatorics Probability 05C65, 60C05, 60B10, 91D30, 62G35 |
| url | https://arxiv.org/abs/2207.04799 |