10 citations · 39 across the 21 of their papers we have counts for
Showing 2013 · math.COShow all
3 papers · 2 filters
math.CO2013
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…
math.CO2013★ 8 cited
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…
math.CO2013★ 2 cited
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…