Hamiltonicity of Random Graphs in the Stochastic Block Model

2021 
We study the Hamiltonicity of the following model of a random graph. Suppose that we partition $[n]$ into $V_1,V_2,\ldots,V_k$ and add edge $\{x,y\}$ to our graph with probability $p$ if there exis...
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    2
    References
    0
    Citations
    NaN
    KQI
    []