5 citations · 32 across the 42 of their papers we have counts for
4 papers · 1 filter
Percolation on Irregular High-dimensional Product Graphs
Sahar Diskin, Joshua Erde, Mihyun Kang +1
We consider bond percolation on high-dimensional product graphs , where denotes the Cartesian product. We call the the base graphs and…
The emergence of a giant rainbow component
Oliver Cooley, Tuan Anh Do, Joshua Erde +1
The random coloured graph is obtained from the Erdős-Rényi binomial random graph by assigning to each edge a colour from a set of colours independently and…
Percolation on High-dimensional Product Graphs
Sahar Diskin, Joshua Erde, Mihyun Kang +1
We consider percolation on high-dimensional product graphs, where the base graphs are regular and of bounded order. In the subcritical regime, we show that typically the largest co…
A note on the width of sparse random graphs
Tuan Anh Do, Joshua Erde, Mihyun Kang
In this note, we consider the width of a supercritical random graph according to some commonly studied width measures. We give short, direct proofs of results of Lee, Lee and Oum,…