Irreversible 2-conversion set in graphs of bounded degree

Jan Kynčl, Bernard Lidický, Tomáš Vyskočil

An irreversible $k$-threshold process (also a $k$-neighbor bootstrap percolation) is a dynamic process on a graph where vertices change color from white to black if they have at le…