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 containing both 2-edges and 3-hyperedges. We find an exact threshold of the propagation connectivity of : If , then is not propagation connected with high probability; while if , then is propagation connected with high probability, where is a constant dependent on the parameters of 2 and 3-edge probabilities.
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}
}