10 citations · 39 across the 21 of their papers we have counts for
4 papers · 1 filter
Hamiltonicity of random graphs in the stochastic block model
Michael Anastos, Alan Frieze, Pu Gao
We study the Hamiltonicity of the following model of a random graph. Suppose that we partition [n] into V_1,V_2,...,V_k and add edge {x,y} to our graph with probability p if there…
The rank of sparse random matrices
Amin Coja-Oghlan, Alperen A. Ergür, Pu Gao +2
We determine the rank of a random matrix over an arbitrary field with prescribed numbers of non-zero entries in each row and column. As an application we obtain a formula for the r…
Sandwiching random regular graphs between binomial random graphs
Pu Gao, Mikhail Isaev, Brendan McKay
Kim and Vu made the following conjecture (\textit{Advances in Mathematics}, 2004): if , then the random -regular graph can asymptotically almost s…
Fast uniform generation of random graphs with given degree sequences
Andrii Arman, Pu Gao, Nicholas Wormald
In this paper we provide an algorithm that generates a graph with given degree sequence uniformly at random. Provided that , where is the maximal degree and is th…