Now showing items 1-1 of 1

  • Isolated cycles of critical random graphs 

    Noy Serrano, Marcos; Rasendrahasina, Vonjy; Ravelomanana, Vlady; Rué Perna, Juan José (Society for Industrial and Applied Mathematics (SIAM), 2017)
    Conference report
    Open Access
    Consider the Erdos-Renyi random graph G(n, M) built with n vertices and M edges uniformly randomly chosen from the set of n2 edges. Let L be a set of positive integers. For any number of edges M 6n/2 + O(n 2/3 ), we compute ...