A Note on Small Percolating Sets on Hypercubes via Generative AI
arXiv:2411.19734
Abstract
We apply a generative AI pattern-recognition technique called PatternBoost to study bootstrap percolation on hypercubes. With this, we slightly improve the best existing upper bound for the size of percolating subsets of the hypercube.