The second largest component in the supercritical 2D Hamming graph (2007)
The 2-dimensional Hamming graph H(2,n) consists of the n2 vertices (i,j), 1≤ i,j≤ n, two vertices being adjacent when they share a common coordinate. We examine random subgraphs of H(2,n) in...