8 citations · 54 across the 13 of their papers we have counts for
15 papers
Rankings in directed configuration models with heavy tailed in-degrees
Xing Shi Cai, Pietro Caputo, Guillem Perarnau +1
We consider the extremal values of the stationary distribution of sparse directed random graphs with given degree sequences and their relation to the extremal values of the in-degr…
Minimum stationary values of sparse random directed graphs
Xing Shi Cai, Guillem Perarnau
We consider the stationary distribution of the simple random walk on the directed configuration model with bounded degrees. Provided that the minimum out-degree is at least , wi…
The giant component of the directed configuration model revisited
Xing Shi Cai, Guillem Perarnau
We prove a law of large numbers for the order and size of the largest strongly connected component in the directed configuration model. Our result extends previous work by Cooper a…
The diameter of the directed configuration model
Xing Shi Cai, Guillem Perarnau
We show that the diameter of the directed configuration model with vertices rescaled by converges in probability to a constant. Our assumptions are the convergence of…
The -cut model in deterministic and random trees
Gabriel Berzunza, Xing Shi Cai, Cecilia Holmgren
The -cut number of rooted graphs was introduced by Cai et al. as a generalization of the classical cutting model by Meir and Moon. In this paper, we show that all moments of the…
The fluctuations of the giant cluster for percolation on random split trees
Gabriel Berzunza, Xing Shi Cai, Cecilia Holmgren
A split tree of cardinality is constructed by distributing "balls" in a subset of vertices of an infinite tree which encompasses many types of random trees such as -ary…