Copertina

Universal behaviour of majority bootstrap percolation on high-dimensional geometric graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Collares, Maurício, Erde, Joshua, Geisler, Anna, Kang, Mihyun
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Probability
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Counting independent sets in expanding bipartite regular graphs
di: Collares, Maurício, et al.
Pubblicazione: (2025)

Optimally building spanning graphs in semirandom graph processes
di: Anastos, Michael, et al.
Pubblicazione: (2025)

Long cycles in percolated expanders
di: Collares, Maurício, et al.
Pubblicazione: (2024)

Cycle lengths in the percolated hypercube
di: Anastos, Michael, et al.
Pubblicazione: (2025)

Nearly spanning cycle in the percolated hypercube
di: Anastos, Michael, et al.
Pubblicazione: (2025)

Bootstrap percolation on the high-dimensional Hamming graph
di: Kang, Mihyun, et al.
Pubblicazione: (2024)

Universality of the matching number in percolated regular graphs
di: Diskin, Sahar, et al.
Pubblicazione: (2025)

Large matchings and nearly spanning, nearly regular subgraphs of random subgraphs
di: Diskin, Sahar, et al.
Pubblicazione: (2024)

The law of the circumference of sparse binomial random graphs
di: Anastos, Michael, et al.
Pubblicazione: (2025)

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

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

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

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

Large deviations for subcritical bootstrap percolation on the random graph
di: Angel, Omer, et al.
Pubblicazione: (2017)

Counting independent sets in percolated graphs via the Ising model
di: Geisler, Anna, et al.
Pubblicazione: (2025)

Percolation through Isoperimetry
di: Diskin, Sahar, et al.
Pubblicazione: (2023)

A note on the width of sparse random graphs
di: Do, Tuan Anh, et al.
Pubblicazione: (2022)

Graph bootstrap percolation -- a discovery of slowness
di: Fabian, David, et al.
Pubblicazione: (2026)

The evolution of the permutahedron
di: Collares, Maurício, et al.
Pubblicazione: (2024)

Spectra of high-dimensional sparse random geometric graphs
di: Cao, Yifan, et al.
Pubblicazione: (2025)

Counting subgraphs in bounded-size Achlioptas processes
di: Kang, Mihyun, et al.
Pubblicazione: (2026)

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

The diameter of randomly twisted hypercubes
di: Aragão, Lucas, et al.
Pubblicazione: (2023)

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

Sampling from the antiferromagnetic Ising model on bipartite, regular expander graphs
di: Geisler, Anna, et al.
Pubblicazione: (2026)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
di: Gamarnik, David, et al.
Pubblicazione: (2023)

Finding long cycles in a percolated expander graphs
di: Hollom, Lawrence
Pubblicazione: (2025)

Color-avoiding percolation on the Erdős-Rényi random graph
di: Lichev, Lyuben, et al.
Pubblicazione: (2022)

Universal geometric non-embedding of random regular graphs
di: Altschuler, Dylan J., et al.
Pubblicazione: (2025)

Mixing time and isoperimetry in random geometric graphs
di: Kiwi, Marcos, et al.
Pubblicazione: (2025)

The geometry of the giant component of random geometric graphs
di: Dubin, Karoline, et al.
Pubblicazione: (2026)

Components, large and small, are as they should be II: supercritical percolation on regular graphs of constant degree
di: Diskin, Sahar, et al.
Pubblicazione: (2024)

Components, large and small, are as they should be I: supercritical percolation on regular graphs of growing degree
di: Diskin, Sahar, et al.
Pubblicazione: (2024)

Scaling limits and universality: Critical percolation on weighted graphs converging to an $L^3$ graphon
di: Baslingker, Jnaneshwar, et al.
Pubblicazione: (2023)

Spread-out percolation on transitive graphs of polynomial growth
di: Spanos, Panagiotis, et al.
Pubblicazione: (2024)

Existence of a percolation threshold on finite transitive graphs
di: Easo, Philip
Pubblicazione: (2022)

Block-weighted random graphs: planar and beyond
di: Kang, Mihyun, et al.
Pubblicazione: (2026)

Non-triviality of the phase transition for percolation on finite transitive graphs
di: Hutchcroft, Tom, et al.
Pubblicazione: (2021)

Supercritical percolation on finite transitive graphs I: Uniqueness of the giant component
di: Easo, Philip, et al.
Pubblicazione: (2021)