Connectivity Threshold for random subgraphs of the Hamming graph

Lorenzo Federico, Remco van der Hofstad, Tim Hulshof

We study the connectivity of random subgraphs of the $d$-dimensional Hamming graph $H(d,n)$, which is the Cartesian product of $d$ complete graphs on $n$ vertices. We sample the r…