Indexed metadata

Largest Minimal Percolating Sets in Hypercubes under 22-Bootstrap Percolation

Eric Riedl

Source record

Source: Crossref

Published: May 25, 2010

DOI: 10.37236/352

Open original source ↗

Source abstract

Consider the following process, known as rr-bootstrap percolation, on a graph GG. Designate some initial infected set AA and infect any vertex with at least rr infected neighbors, continuing until no new vertices can be infected. We say AA percolates if it eventually infects the entire graph. We say AA is a minimal percolating set if AA percolates, but no proper subset percolates. We compute the size of a largest minimal percolating set for r=2r=2 in the nn-dimensional hypercube.

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Largest Minimal Percolating Sets in Hypercubes under $2$-Bootstrap Percolation — Mathematical Frontier Network