English

A sharp threshold of propagation connectivity for mixed random hypergraphs

Combinatorics 2018-09-18 v1

Abstract

This paper studies the propagation connectivity of a random hypergraph G\mathbb{G} containing both 2-edges and 3-hyperedges. We find an exact threshold of the propagation connectivity of G\mathbb{G}: If Iϵ,r<1I_{\epsilon,r}<-1, then G\mathbb{G} is not propagation connected with high probability; while if Iϵ,r>1I_{\epsilon,r}>-1, then G\mathbb{G} is propagation connected with high probability, where Iϵ,rI_{\epsilon,r} is a constant dependent on the parameters of 2 and 3-edge probabilities.

Keywords

Cite

@article{arxiv.1809.05631,
  title  = {A sharp threshold of propagation connectivity for mixed random hypergraphs},
  author = {Guangyan Zhou and Bin Wang and Ke Xu},
  journal= {arXiv preprint arXiv:1809.05631},
  year   = {2018}
}
R2 v1 2026-06-23T04:07:10.132Z