Hypercube percolation
From MaRDI portal
Publication:520736
DOI10.4171/JEMS/679zbMATH Open1381.60119MaRDI QIDQ520736FDOQ520736
Authors: Remco van der Hofstad, Asaf Nachmias 
Publication date: 5 April 2017
Published in: Journal of the European Mathematical Society (JEMS) (Search for Journal in Brave)
Recommendations
random graphhypercubesurvival probabilitymixing timepercolationcluster sizecritical behaviorMarkov inequalityscaling windowbirth of the giant componentBK-Reimer inequalityintrinsic metric regularitymean-field resultsnon-backtracking random walkshort and long connection probabilitiesshort and long supercritical trianglessubcritical phasesupercritical phase
Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)
Cites Work
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- A critical point for random graphs with a given degree sequence
- Title not available (Why is that?)
- Title not available (Why is that?)
- Percolation
- The birth of the giant component
- Evolution of the \(n\)-cube
- Brownian excursions, critical random graphs and the multiplicative coalescent
- Sharpness of the phase transition in percolation models
- Expander graphs and their applications
- Quasi-random graphs
- Component behavior near the critical point of the random graph process
- Tree graph inequalities and critical behavior in percolation models
- Title not available (Why is that?)
- Proof of the Van den Berg–Kesten Conjecture
- Non-backtracking random walk
- Random subgraphs of finite graphs. II: The lace expansion and the triangle condition
- The Evolution of Random Subgraphs of the Cube
- Random subgraphs of finite graphs: I. The scaling window under the triangle condition
- Random subgraphs of finite graphs. III: The phase transition for the \(n\)-cube
- Random graph asymptotics on high-dimensional tori
- The Evolution of Random Graphs
- Bootstrap percolation in high dimensions
- NON-BACKTRACKING RANDOM WALKS MIX FASTER
- The Alexander-Orbach conjecture holds in high dimensions
- Percolation critical exponents under the triangle condition
- Arm exponents in high dimensional percolation
- Mean-field critical behaviour for percolation in high dimensions
- On a combinatorial conjecture concerning disjoint occurrences of events
- The evolution of the mixing rate of a simple random walk on the giant component of a random graph
- Majority Bootstrap Percolation on the Hypercube
- Inequalities with applications to percolation and reliability
- Title not available (Why is that?)
- Largest random component of a k-cube
- Percolation on finite graphs and isoperimetric inequalities.
- The mixing time of the giant component of a random graph
- The Structure of a Random Graph at the Point of the Phase Transition
- Random graph asymptotics on high-dimensional tori. II: volume, diameter and mixing time
- A note about critical percolation on finite graphs
- Critical random graphs: Diameter and mixing time
- Mixing time of near-critical random graphs
- Counting connected graphs inside-out
- Mean-field conditions for percolation on finite graphs
- The scaling window of the 2-SAT transition
- Progress in high-dimensional percolation and random graphs
- Random subgraphs of the 2D Hamming graph: The supercritical phase
- Unlacing hypercube percolation: a survey
- The second largest component in the supercritical 2D Hamming graph
- Critical percolation on random regular graphs
- Expansion in ${\boldsymbol{n^{-1}}}$ for Percolation Critical Values on the $n$-cube and ${\boldsymbol{{\mathbb Z}^n}}$: the First Three Terms
- Title not available (Why is that?)
- Asymptotic expansions inn−1 for percolation critical values on then-Cube and ℤn
Cited In (29)
- Prime Percolation
- Percolation on an infinitely generated group
- Expansion in supercritical random subgraphs of the hypercube and its consequences
- Supercritical site percolation on the hypercube: small components are small
- Preferential attachment without vertex growth: emergence of the giant component
- Phase transition for accessibility percolation on hypercubes
- Slightly subcritical hypercube percolation
- A branching process with deletions and mergers that matches the threshold for hypercube percolation
- Unlacing hypercube percolation: a survey
- On the critical probability in percolation
- Random Subgraphs in Sparse Graphs
- High-dimensional near-critical percolation and the torus plateau
- The second largest component in the supercritical 2D Hamming graph
- Slightly supercritical percolation on non‐amenable graphs I: The distribution of finite clusters
- Geometry of the minimal spanning tree of a random 3-regular graph
- Expansion in ${\boldsymbol{n^{-1}}}$ for Percolation Critical Values on the $n$-cube and ${\boldsymbol{{\mathbb Z}^n}}$: the First Three Terms
- Majority Bootstrap Percolation on the Hypercube
- On breadth‐first constructions of scaling limits of random graphs and random unicellular maps
- Crux and Long Cycles in Graphs
- The giant component after percolation of product graphs
- A cube dismantling problem related to bootstrap percolation
- Self‐avoiding walk on the hypercube
- Cycle structure of percolation on high-dimensional tori
- Expansion of Percolation Critical Points for Hamming Graphs
- Weakly constrained-degree percolation on the hypercubic lattice
- A comparison principle for random walk on dynamical percolation
- Connectivity of the k-Out Hypercube
- A phase transition for the metric distortion of percolation on the hypercube
- The multiplicative coalescent, inhomogeneous continuum random trees, and new universality classes for critical random graphs
This page was built for publication: Hypercube percolation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q520736)
