Indexed metadata
Largest Minimal Percolating Sets in Hypercubes under -Bootstrap Percolation
Eric Riedl
Source abstract
Consider the following process, known as -bootstrap percolation, on a graph . Designate some initial infected set and infect any vertex with at least infected neighbors, continuing until no new vertices can be infected. We say percolates if it eventually infects the entire graph. We say is a minimal percolating set if percolates, but no proper subset percolates. We compute the size of a largest minimal percolating set for in the -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.