8 citations · 39 across the 17 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
math.CO2013★ 4 cited
On the Geometric Ramsey Number of Outerplanar Graphs
Josef Cibulka, Pu Gao, Marek Krčál +2
We prove polynomial upper bounds of geometric Ramsey numbers of pathwidth-2 outerplanar triangulations in both convex and general cases. We also prove that the geometric Ramsey num…
math.CO2013
A transition of limiting distributions of large matchings in random graphs
Pu Gao, Cristiane M. Sato
We study the asymptotic distribution of the number of matchings of size in for a wide range of and for every $1\le \ell\le \lfloor n/2\rfl…
math.CO2013★ 2 cited
The first k-regular subgraph is large
Pu Gao
We prove that for sufficiently large k, there exist $0\leσ_k\le\eps_k\to 0$ as , such that asymptotically almost surely the first k-regular subgraph appeared in the ran…