English

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 kk-uniform hypergraphs, in which we infect jj-sets of vertices for some integer 1jk11\le j \le 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 kk and jj.

Keywords

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}
}
R2 v1 2026-06-24T09:00:19.783Z