Hypercube percolation
From MaRDI portal
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
Recommendations
Cites work
- scientific article; zbMATH DE number 3904630 (Why is no real title available?)
- scientific article; zbMATH DE number 1123759 (Why is no real title available?)
- scientific article; zbMATH DE number 1540669 (Why is no real title available?)
- scientific article; zbMATH DE number 1405903 (Why is no real title available?)
- scientific article; zbMATH DE number 1418385 (Why is no real title available?)
- A critical point for random graphs with a given degree sequence
- A note about critical percolation on finite graphs
- Arm exponents in high dimensional percolation
- Asymptotic expansions inn−1 for percolation critical values on then-Cube and ℤn
- Bootstrap percolation in high dimensions
- Brownian excursions, critical random graphs and the multiplicative coalescent
- Component behavior near the critical point of the random graph process
- Counting connected graphs inside-out
- Critical percolation on random regular graphs
- Critical random graphs: Diameter and mixing time
- Evolution of the n-cube
- Expander graphs and their applications
- Expansion in ${\boldsymbol{n^{-1}}}$ for Percolation Critical Values on the $n$-cube and ${\boldsymbol{{\mathbb Z}^n}}$: the First Three Terms
- Inequalities with applications to percolation and reliability
- Largest random component of a k-cube
- Majority Bootstrap Percolation on the Hypercube
- Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
- Mean-field conditions for percolation on finite graphs
- Mean-field critical behaviour for percolation in high dimensions
- Mixing time of near-critical random graphs
- NON-BACKTRACKING RANDOM WALKS MIX FASTER
- Non-backtracking random walk
- On a combinatorial conjecture concerning disjoint occurrences of events
- Percolation
- Percolation critical exponents under the triangle condition
- Percolation on finite graphs and isoperimetric inequalities.
- Progress in high-dimensional percolation and random graphs
- Proof of the Van den Berg–Kesten Conjecture
- Quasi-random graphs
- Random graph asymptotics on high-dimensional tori
- Random graph asymptotics on high-dimensional tori. II: volume, diameter and mixing time
- Random subgraphs of finite graphs. II: The lace expansion and the triangle condition
- Random subgraphs of finite graphs. III: The phase transition for the n-cube
- Random subgraphs of finite graphs: I. The scaling window under the triangle condition
- Random subgraphs of the 2D Hamming graph: The supercritical phase
- Sharpness of the phase transition in percolation models
- The Alexander-Orbach conjecture holds in high dimensions
- The Evolution of Random Graphs
- The Evolution of Random Subgraphs of the Cube
- The Structure of a Random Graph at the Point of the Phase Transition
- The birth of the giant component
- The evolution of the mixing rate of a simple random walk on the giant component of a random graph
- The mixing time of the giant component of a random graph
- The scaling window of the 2-SAT transition
- The second largest component in the supercritical 2D Hamming graph
- Tree graph inequalities and critical behavior in percolation models
- Unlacing hypercube percolation: a survey
Cited in
(29)- Prime Percolation
- Expansion in supercritical random subgraphs of the hypercube and its consequences
- Percolation on an infinitely generated group
- Preferential attachment without vertex growth: emergence of the giant component
- Supercritical site percolation on the hypercube: small components are small
- 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
- Geometry of the minimal spanning tree of a random 3-regular graph
- Slightly supercritical percolation on non‐amenable graphs I: The distribution of finite clusters
- 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)
