Critical probability conjecture for bootstrap percolation on Hamming graphs
Critical probability conjecture for bootstrap percolation on Hamming graphs
Let be the Cartesian product of copies of the complete graph , and let denote the critical probability for -neighbor bootstrap percolation on a graph . For arbitrary and , the critical probability conjecture asserts that
This generalizes the conjecture of Balogh, Bollobás and Morris for the hypercube, corresponding to . The statement remains open, including the previously open hypercube case for arbitrary .
Sources & referencesView supporting material
Primary source
Mihyun Kang, Michael Missethan and Dominik Schmid, “Bootstrap percolation on the high-dimensional Hamming graph”, arXiv:2406.13341 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.