Cover Image

Bootstrap percolation in strong products of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Brešar, Boštjan, Hedžet, Jaka
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C35, 05C76, 60K35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Bootstrap percolation and $P_3$-hull number in direct products of graphs
by: Brešar, Boštjan, et al.
Published: (2024)

On polluted bootstrap percolation in Cartesian grids
by: Brešar, Boštjan, et al.
Published: (2025)

Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024)

The sharp threshold for jigsaw percolation in random graphs
by: Cooley, Oliver, et al.
Published: (2018)

Graphs with unique Grundy dominating sets
by: Brešar, Boštjan, et al.
Published: (2021)

Majority bootstrap percolation on the permutahedron and other high-dimensional graphs
by: Collares, Maurício, et al.
Published: (2025)

Spreading in claw-free cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
by: Bartha, Zsolt, et al.
Published: (2025)

Explosive appearance of cores and bootstrap percolation on lattices
by: Hartarsky, Ivailo, et al.
Published: (2025)

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Injective (edge) colorings of generalized Sierpiński graphs
by: Bhanupriya, C. K., et al.
Published: (2025)

$H$-percolation with a random $H$
by: Bartha, Zsolt, et al.
Published: (2023)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
by: Babu, Saneesh, et al.
Published: (2025)

Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024)

The acyclic directed bunkbed conjecture is false
by: Przybyłowski, Tomasz
Published: (2025)

The bunkbed problem and the random cluster model
by: Ayyer, Arvind, et al.
Published: (2025)

Full classification of anti-van der Waerden numbers of graph products of forests
by: Berikkyzy, Zhanar, et al.
Published: (2025)

Packing subdivisions into regular graphs
by: Montgomery, Richard, et al.
Published: (2025)

Optimal matching under size priority
by: Enriquez, Nathanaël, et al.
Published: (2026)

Optimal Unimodular Matching
by: Enriquez, Nathanaël, et al.
Published: (2024)

Uniqueness and locality of the ground state of the disordered Monomer-Dimer models on independently weighted Unimodular Bienaymé-Galton-Watson trees
by: Kang, Mihyun, et al.
Published: (2026)

Random Subwords and Pipe Dreams
by: Defant, Colin
Published: (2024)

Can the root cluster remain largest forever in random recursive tree percolation?
by: Zheng, Yushu
Published: (2026)

Diameter and mixing time of the giant component in the percolated hypercube
by: Anastos, Michael, et al.
Published: (2025)

Sensitive bootstrap percolation second term
by: Hartarsky, Ivailo
Published: (2023)

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

Cluster-size decay in supercritical long-range percolation
by: Jorritsma, Joost, et al.
Published: (2023)

Critical level-set percolation on finite graphs and spectral gap
by: Goswami, Subhajit, et al.
Published: (2026)

The bunkbed conjecture remains true when gluing along a vertex
by: Meunier, Paul, et al.
Published: (2024)

Sharp metastability transition for two-dimensional bootstrap percolation with symmetric isotropic threshold rules
by: Duminil-Copin, Hugo, et al.
Published: (2023)

On the number of minimal forts of a graph
by: Becker, Paul, et al.
Published: (2024)

Perfect Matching in Product Graphs and in their Random Subgraphs
by: Diskin, Sahar, et al.
Published: (2024)

Minimum degree $k$ and $k$-connectedness usually arrive together
by: Diskin, Sahar, et al.
Published: (2024)

Large Deviations for Markovian Graphon Processes and Associated Dynamical Systems on Networks
by: Bhamidi, Shankar, et al.
Published: (2025)

The bunkbed conjecture is not robust to generalisation
by: Hollom, Lawrence
Published: (2024)

The scaling limit of fair Peano paths
by: Albin, Nathan, et al.
Published: (2021)

Forcing Graphs to be Forcing
by: Kiem, Aldo, et al.
Published: (2024)

Permutons from Demazure Products
by: Defant, Colin
Published: (2025)

Graphs with Independent Exact $r$-covers for all $r$
by: Chau, Hou Tin
Published: (2025)

A Probabilistic Parking Process and Labeled IDLA
by: Harris, Pamela E., et al.
Published: (2025)