Pu Gao

collaborators

2 papers

math.CO2025

Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity

Pu Gao, Yuval Ohapkin

Given a graphical degree sequence $d = (d_{1}, \dots, d_{n})$ , let $G (n, d)$ denote a uniformly random graph on vertex set $[n]$ where vertex $i$ has degree $d_{i}$ for every…

math.CO2025

Kim--Vu's sandwich conjecture is true for $d ≫ lo g^{4} n$

Pu Gao, Mikhail Isaev, Brendan McKay

Kim and Vu made the following conjecture (\textit{Advances in Mathematics}, 2004): if $d ≫ lo g n$ , then the random $d$ -regular graph $G (n, d)$ can be ``sandwiched'' between $G(n,p…

Subgraph probability of random graphs with specified degrees and applications to chromatic number and connectivity

Kim--Vu's sandwich conjecture is true for d≫log4n

Kim--Vu's sandwich conjecture is true for $d ≫ lo g^{4} n$