Nota sobre o tempo mínimo de infecção em 2-neighbour bootstrap percolation em grids partindo de n + 1 vértices

Abstract

Estudamos o “2-neighbour bootstrap percolation” em grids n × n partindo de conjuntos inicialmente infectados de tamanho exatamente n + 1. Mostramos que o tempo mínimo de percolação para n ≥ 1, neste caso, é n − 1 caso n ≢ 3 (mod 4) e n − 2 caso n ≡ 3 (mod 4).