arXiv++ Combinatorics

In this paper we show the existence of a sharp threshold for the appearance of a giant component after percolation of Cartesian products of graphs under assumptions on their maximum degrees and their isoperimetric constants. In particular, this generalises a work of Ajtai, Komlós and Szemerédi from 1982 concerning percolation of the hypercube in high dimension.