10 citations · 39 across the 21 of their papers we have counts for
4 papers · 1 filter
Inside the clustering threshold for random linear equations
Pu Gao, Michael Molloy
We study a random system of linear equations over variables in GF(2), where each equation contains exactly variables; this is equivalent to -XORSAT. \cite{ikkm,amxo…
On the geometric Ramsey numbers of trees
Pu Gao
In this paper, we obtain upper bounds for the geometric Ramsey numbers of trees. We prove that if is a caterpillar and is a Hamiltonian oute…
On the Longest Paths and the Diameter in Random Apollonian Networks
Ehsan Ebrahimzadeh, Linda Farczadi, Pu Gao +4
We consider the following iterative construction of a random planar triangulation. Start with a triangle embedded in the plane. In each step, choose a bounded face uniformly at ran…
Arboricity and spanning-tree packing in random graphs with an application to load balancing
Pu Gao, Xavier Pérez-Giménez, Cristiane M. Sato
We study the arboricity A and the maximum number T of edge-disjoint spanning trees of the Erdos-Renyi random graph G(n,p). For all p(n) in [0,1], we show that, with high probabilit…