Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > PERCOLATION:
Reports tagged with percolation:
TR05-112 | 12th September 2005
Eran Ofek

#### On the expansion of the giant component in percolated $(n,d,\lambda)$ graphs

Revisions: 1

Let $d \geq d_0$ be a sufficiently large constant. A $(n,d,c \sqrt{d})$ graph $G$ is a $d$ regular graph over $n$ vertices whose
second largest eigenvalue (in absolute value) is at most $c \sqrt{d}$. For any $0 < p < 1, ~G_p$ is the graph induced by
retaining each edge ... more >>>

ISSN 1433-8092 | Imprint