A General Dependency Structure for Random Graphs and Its Effect on Monotone Properties

Zohre Ranjbar-Mojaveri, Andras Farago

We consider random graphs in which the edges are allowed to be dependent. In our model the edge dependence is quite general, we call it $p$-robust random graph. It means that every…