Abstract
Motivated by the bootstrap percolation process for graphs, we define a new, high-order generalisation to k-uniform hypergraphs, in which we infect j-sets of vertices for some integer 1≤j≤k−1. We investigate the smallest possible size of an initially infected set which ultimately percolates and determine the exact size in almost all cases of k and j.
Original language | English |
---|---|
Number of pages | 12 |
Publication status | Published - 8 Jul 2022 |