Slow graph bootstrap percolation I: Cycles

D Fabian, P Morris, T Szabó - arXiv preprint arXiv:2308.00498, 2023 - arxiv.org
Given a fixed graph $ H $ and an $ n $-vertex graph $ G $, the $ H $-bootstrap percolation
process on $ G $ is defined to be the sequence of graphs $ G_i $, $ i\geq 0$ which starts …

Graph bootstrap percolation and additive combinatorial constructions

D Fabian - 2023 - refubium.fu-berlin.de
Zu einem Graphen H und einem Graphen G mit n Knoten definieren wir den H-Bootstrap-
Prozess auf G als die Folge von Graphen, die mit G beginnt und in der jeder Graph aus dem …