Cover Image

Isoperimetric Inequalities and Supercritical Percolation on High-dimensional Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Diskin, Sahar, Erde, Joshua, Kang, Mihyun, Krivelevich, Michael
Format:	Preprint
Published:	2023
Subjects:	Probability Combinatorics 05C80, 60K35, 82B43,
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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

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

Percolation Inequalities and Decision Trees
by: Gladkov, Nikita
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)

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

Weakly saturated random graphs
by: Bartha, Zsolt, et al.
Published: (2020)

Bunkbed conjecture for complete bipartite graphs and related classes of graphs
by: Richthammer, Thomas
Published: (2022)

Boolean percolation on digraphs and random exchange processes
by: Braun, Georg
Published: (2021)

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

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)

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

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

Local weak limit of dynamical inhomogeneous random graphs
by: Dort, Léo, et al.
Published: (2023)

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

Speed of Convergence and Moderate Deviations of FPP on Random Geometric Graphs
by: de Lima, Lucas R., et al.
Published: (2024)

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

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

Percolation on the stationary distributions of the voter model with stirring
by: Astoquillca, Jhon, et al.
Published: (2024)

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

Enlargement of subgraphs of infinite graphs by Bernoulli percolation
by: Okamura, Kazuki
Published: (2015)

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

Survival of one dimensional renewal contact process
by: Santos, Rafael, et al.
Published: (2023)

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

Interacting Particle Systems on Random Graphs
by: Capannoli, F., et al.
Published: (2024)

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

Discursive Voter Models on the Supercritical Scale-Free Network
by: Fernley, John
Published: (2022)

Percolation in lattice $k$-neighbor graphs
by: Jahnel, Benedikt, et al.
Published: (2023)

Coupling Invasion and First Passage Percolation
by: Morelli, Aldo
Published: (2025)

On the threshold for triangulations inside convex polygons
by: Kolesnik, Brett, et al.
Published: (2025)

Non-uniqueness of phase transitions for graphical representations of the Ising model on tree-like graphs
by: Hansen, Ulrik Thinggaard, et al.
Published: (2024)

The Uniform Even Subgraph and Its Connection to Phase Transitions of Graphical Representations of the Ising Model
by: Hansen, Ulrik Thinggaard, et al.
Published: (2023)

A General Coupling for Ising Models and Beyond
by: Hansen, Ulrik Thinggaard, et al.
Published: (2025)

Percolation threshold for metric graph loop soup
by: Chang, Yinshan, et al.
Published: (2023)

Upper bounds for critical probabilities in Bernoulli Percolation models
by: Gomes, Pablo A., et al.
Published: (2021)

Results on the contact process with dynamic edges or under renewals
by: Hilário, Marcelo, et al.
Published: (2021)

Renewal Contact Processes: phase transition and survival
by: Fontes, Luiz Renato, et al.
Published: (2021)

High-intensity Voronoi percolation on manifolds
by: Bühler, Tillmann, et al.
Published: (2025)

Evolution of Discordance
by: Hollander, F. den
Published: (2024)