Cover Image

Optimal and Near-Optimal Constructions for Bootstrap Percolation in Hypercubes

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Noel, Jonathan A.
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Discrete Mathematics 05D99, 05C35, 82B43
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Three-Neighbour Bootstrap Percolation in Thin Three-Dimensional Grids
by: Dolphin, Will, et al.
Published: (2025)

Common Pairs of Graphs
by: Behague, Natalie, et al.
Published: (2022)

Regular $K_3$-regular graphs
by: Hak, Artem, et al.
Published: (2026)

Percolation through Isoperimetry
by: Diskin, Sahar, et al.
Published: (2023)

Percolation Inequalities and Decision Trees
by: Gladkov, Nikita
Published: (2024)

On Alternating 6-Cycles in Edge-Coloured Graphs
by: Chen, Hao, et al.
Published: (2025)

Percolation on High-dimensional Product Graphs
by: Diskin, Sahar, et al.
Published: (2022)

Sidorenko-Type Inequalities for Pairs of Trees
by: Behague, Natalie, et al.
Published: (2023)

Percolation on Irregular High-dimensional Product Graphs
by: Diskin, Sahar, et al.
Published: (2022)

Isoperimetric Inequalities and Supercritical Percolation on High-dimensional Graphs
by: Diskin, Sahar, et al.
Published: (2023)

A Note On Acyclic Token Sliding Reconfiguration Graphs of Independent Sets
by: Avis, David, et al.
Published: (2023)

Triangle-free graphs with the fewest independent sets
by: Buys, Pjotr, et al.
Published: (2025)

Arithmetic oscillations of the chemical distance in long-range percolation on $\mathbb Z^d$
by: Biskup, Marek, et al.
Published: (2021)

Solution to a problem of Katona on counting cliques of weighted graphs
by: Borg, Peter, et al.
Published: (2022)

On degree-$3$ and $(n-4)$-correlation-immune perfect colorings of $n$-cubes
by: Krotov, Denis S., et al.
Published: (2023)

Scaling limit of the cluster size distribution for the random current measure on the complete graph
by: Krachun, Dmitrii, et al.
Published: (2023)

Short rainbow cycles for families of small edge sets
by: Guo, He
Published: (2025)

Short rainbow cycles for families of matchings and triangles
by: Guo, He
Published: (2022)

On the stability of solutions to random optimization problems under small perturbations
by: Chatterjee, Sourav, et al.
Published: (2024)

Rainbow cycles for families of matchings
by: Aharoni, Ron, et al.
Published: (2021)

Fully graphic degree sequences and P-stable degree sequences
by: Erdős, Péter L., et al.
Published: (2024)

Solution to a problem on isolation of cliques in uniform hypergraphs
by: Borg, Peter
Published: (2025)

Largest component in Boolean sublattices
by: Galliano, Julian, et al.
Published: (2024)

Set families: restricted distances via restricted intersections
by: Dong, Zichao, et al.
Published: (2025)

Simultaneous separation in bounded degree trees
by: Snir, Sagi, et al.
Published: (2026)

Multipacking in Hypercubes
by: Rajendraprasad, Deepak, et al.
Published: (2025)

Half-plane non-coexistence without FKG
by: Klausen, Frederik Ravn, et al.
Published: (2026)

The Burning Number Conjecture Holds Asymptotically
by: Norin, Sergey, et al.
Published: (2022)

A precise condition for independent transversals in bipartite covers
by: Cambie, Stijn, et al.
Published: (2023)

Directed Transit Functions
by: Anil, Arun, et al.
Published: (2024)

Counting minimal cutsets and $p_c<1$
by: Easo, Philip, et al.
Published: (2024)

The critical activation density in graph bootstrap percolation
by: Kolesnik, Brett, et al.
Published: (2026)

Twin-width of random graphs
by: Ahn, Jungho, et al.
Published: (2022)

Measuring Depth of Matroids
by: Balabán, Jakub, et al.
Published: (2026)

Twin-width of subdivisions of multigraphs
by: Ahn, Jungho, et al.
Published: (2023)

On extremal factors of de Bruijn-like graphs
by: Álvarez, Nicolás, et al.
Published: (2023)

Proof of a conjecture on isolation of graphs dominated by a vertex
by: Borg, Peter
Published: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
by: Borg, Peter, et al.
Published: (2025)

Non-self-touching paths in plane graphs
by: Grimmett, Geoffrey R.
Published: (2024)

The Supercritical Loop O(1) and Random Current models: Uniqueness and Mixing
by: Hansen, Ulrik Thinggaard, et al.
Published: (2026)