We show that if $G=(V,E)$ is a regular bipartite graph for which the expansion of subsets of a single parity of $V$ is reasonably good and which satisfies a certain local condition (that the union of the neighbourhoods of adjacent…
Fecha:
2007-01-01
Recurso:
Electronic journal of probability
CIC - Centro de Información y Conocimiento Johannes Gutenberg ®