Year: 2025
Type: preprint
Abstract: An elegant bootstrap percolation result on the hyperrectangle graph was proved by Balogh, Bollobás, Morris, and Riordan using a linear algebric method in 2012. This paper studies the same problem by purely combinatorial means. The base case is solved for all dimensions, and we pose open problems for the remaining cases.
Source: arXiv (Cornell University)
Authors: Nagy, Gábor V., Süli, Ákos
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7075993705
Cites:
Cited by:
Related to: