High-order bootstrap percolation in hypergraphs

Julian Zalla, Oliver Cooley

Research output: Working paperPreprint

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 languageEnglish
Number of pages12
Publication statusPublished - 8 Jul 2022

Fingerprint

Dive into the research topics of 'High-order bootstrap percolation in hypergraphs'. Together they form a unique fingerprint.

Cite this