Buchumschlag

Bootstrap percolation on the high-dimensional Hamming graph

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Kang, Mihyun, Missethan, Michael, Schmid, Dominik
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Combinatorics Probability 60C05
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

The law of the circumference of sparse binomial random graphs
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

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

A short proof of a central limit theorem for the order of the giant component and $k$-core
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

Percolation on High-dimensional Product Graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2022)

Percolation on Irregular High-dimensional Product Graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2022)

Isoperimetric Inequalities and Supercritical Percolation on High-dimensional Graphs
von: Diskin, Sahar, et al.
Veröffentlicht: (2023)

Bootstrap percolation in strong products of graphs
von: Brešar, Boštjan, et al.
Veröffentlicht: (2023)

Cutoff for generalised Bernoulli-Laplace urn models
von: Goenka, Ritesh, et al.
Veröffentlicht: (2025)

Explosive appearance of cores and bootstrap percolation on lattices
von: Hartarsky, Ivailo, et al.
Veröffentlicht: (2025)

Central limit theorem for crossings in randomly embedded graphs
von: Arenas-Velilla, Santiago, et al.
Veröffentlicht: (2023)

Percolation through Isoperimetry
von: Diskin, Sahar, et al.
Veröffentlicht: (2023)

Scaling limits of random graphs
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2024)

Majority dynamics on sparse random graphs
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)

Central limit theorem for components in meandric systems through high moments
von: Janson, Svante, et al.
Veröffentlicht: (2023)

Asymptotics for the number of bipartite graphs with fixed surplus
von: Clancy Jr, David
Veröffentlicht: (2024)

Limits of chordal graphs with bounded tree-width
von: Castellví, Jordi, et al.
Veröffentlicht: (2023)

Universal diameter bounds for random graphs with given degrees
von: Addario-Berry, Louigi, et al.
Veröffentlicht: (2025)

Bootstrap percolation is local
von: Hartarsky, Ivailo, et al.
Veröffentlicht: (2024)

Counting subgraphs in bounded-size Achlioptas processes
von: Kang, Mihyun, et al.
Veröffentlicht: (2026)

Upper tail bounds for irregular graphs
von: Basak, Anirban, et al.
Veröffentlicht: (2025)

Isomorphisms between dense random graphs
von: Surya, Erlang, et al.
Veröffentlicht: (2023)

Diameter and mixing time of the giant component in the percolated hypercube
von: Anastos, Michael, et al.
Veröffentlicht: (2025)

On the upper tail of star counts in random graphs
von: Akhmejanova, Margarita, et al.
Veröffentlicht: (2025)

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

Critical level-set percolation on finite graphs and spectral gap
von: Goswami, Subhajit, et al.
Veröffentlicht: (2026)

Extreme local statistics in random graphs: maximum tree extension counts
von: Araújo, Pedro, et al.
Veröffentlicht: (2023)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
von: Bartha, Zsolt, et al.
Veröffentlicht: (2025)

A combinatorial approach to phase transitions in random graph isomorphism problems
von: Diamantidis, Dimitris, et al.
Veröffentlicht: (2024)

Universal behaviour of majority bootstrap percolation on high-dimensional geometric graphs
von: Collares, Maurício, et al.
Veröffentlicht: (2024)

Large expander subgraphs in high genus triangulations
von: Lions, Tanguy, et al.
Veröffentlicht: (2026)

Upper tails of subgraph counts in directed random graphs
von: Park, Jiyun
Veröffentlicht: (2024)

Local limits of uniform triangulations with boundaries in high genus
von: Lions, Tanguy
Veröffentlicht: (2026)

Emergence in graphs with near-extreme constraints
von: Radin, Charles, et al.
Veröffentlicht: (2024)

Random Lipschitz functions on graphs with weak expansion
von: Işık, Senem, et al.
Veröffentlicht: (2024)

Limit distributions for cycles of random parking functions
von: Paguyo, J. E., et al.
Veröffentlicht: (2025)

Fringe trees of Patricia tries, compressed binary search trees, and three other random full binary trees
von: Janson, Svante
Veröffentlicht: (2024)

Asymptotics for the harmonic descent chain and applications to critical beta-splitting trees
von: Brandenberger, Anna, et al.
Veröffentlicht: (2025)

On the jump of the cover time in random geometric graphs
von: Martinez, Carlos, et al.
Veröffentlicht: (2025)

The sharp threshold for jigsaw percolation in random graphs
von: Cooley, Oliver, et al.
Veröffentlicht: (2018)