10 citations · 39 across the 21 of their papers we have counts for
Showing 2018Show all
3 papers · 1 filter
math.PR2018★ 10 cited
Counting triangles in power-law uniform random graphs
Pu Gao, Remco van der Hofstad, Angus Southwell +1
We count the asymptotic number of triangles in uniform random graphs where the degree distribution follows a power law with degree exponent . We also analyze the local c…
math.CO2018★ 3 cited
The rank of random matrices over finite fields
Amin Coja-Oghlan, Pu Gao
We determine the rank of a random matrix A over a finite field with prescribed numbers of non-zero entries in each row and column. As an application we obtain a formula for the rat…
math.CO2018
Uniform generation of spanning regular subgraphs of a dense graph
Pu Gao, Catherine Greenhill
Let be a graph on vertices and let $\ber{H_n}$ denote the complement of . Suppose that is the maximum degree of $\ber{H_n}$. We analyse three algorithms fo…