High-order bootstrap percolation in hypergraphs
Combinatorics
2022-01-25 v1
Abstract
Motivated by the bootstrap percolation process for graphs, we define a new, high-order generalisation to -uniform hypergraphs, in which we infect -sets of vertices for some integer . We investigate the smallest possible size of an initially infected set which ultimately percolates and determine the exact size in almost all cases of and .
Cite
@article{arxiv.2201.09718,
title = {High-order bootstrap percolation in hypergraphs},
author = {Oliver Cooley and Julian Zalla},
journal= {arXiv preprint arXiv:2201.09718},
year = {2022}
}