Cover Image

Diameter and mixing time of the giant component in the percolated hypercube

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Anastos, Michael, Diskin, Sahar, Lichev, Lyuben, Zhukovskii, Maksim
Format:	Preprint
Published:	2025
Subjects:	Probability Combinatorics 60J10, 60F10, 05C80, 05C81, 60K35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

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)

Upper tails of subgraph counts in directed random graphs
by: Park, Jiyun
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)

A large deviation principle for block models
by: Borgs, Christian, et al.
Published: (2020)

Upper tail bounds for irregular graphs
by: Basak, Anirban, et al.
Published: (2025)

On the upper tail of star counts in random graphs
by: Akhmejanova, Margarita, et al.
Published: (2025)

Meeting times of Markov chains via singular value decomposition
by: van Belle, Thomas, et al.
Published: (2024)

Convergence of blanket times for sequences of random walks on critical random graphs
by: Andriopoulos, George
Published: (2018)

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

Two-Point Concentration of the Domination Number of Random Graphs
by: Bohman, Tom, et al.
Published: (2024)

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

Large deviations of the giant component in scale-free inhomogeneous random graphs
by: Jorritsma, Joost, et al.
Published: (2024)

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

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

Sensitivity of mixing times of Cayley graphs
by: Hermon, Jonathan, et al.
Published: (2020)

Sparse random graphs with many triangles
by: Chakraborty, Suman, et al.
Published: (2021)

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

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

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

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

Typical structure of sparse exponential random graph models
by: Cook, Nicholas A., et al.
Published: (2022)

A novel approach to the giant component fluctuations
by: Corujo, Josué, et al.
Published: (2024)

The scaling limit of critical hypercube percolation
by: Blanc-Renaudie, Arthur, et al.
Published: (2024)

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

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

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

Network evolution with self-reinforcement
by: Bhamidi, Shankar, et al.
Published: (2026)

Functional limit theorems for elephant random walks on general periodic structures
by: Shibata, Shuhei
Published: (2025)

Mixing trichotomy for random walks on directed stochastic block models
by: Bianchi, Alessandra, et al.
Published: (2025)

Mixing cutoff for simple random walks on the Chung-Lu digraph
by: Bianchi, Alessandra, et al.
Published: (2024)

Concentration inequalities for Poisson $U$-statistics
by: Bonnet, Gilles, et al.
Published: (2024)

A limit theorem for the total progeny distribution of multi-type branching processes
by: Hoogendijk, Jochem, et al.
Published: (2025)

Fluctuations of Schensted row insertion
by: Marciniak, Mikołaj, et al.
Published: (2023)

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 law of the circumference of sparse binomial random graphs
by: Anastos, Michael, et al.
Published: (2025)

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

Statistics for the triangle density in ERGM and its mean-field approximation
by: Magnanini, Elena, et al.
Published: (2024)