Slightly subcritical hypercube percolation

DOI10.1002/rsa.20853zbMath1436.60081arXiv1612.01772OpenAlexW2561196309WikidataQ128037618 ScholiaQ128037618MaRDI QIDQ5113949

Tim Hulshof, Asaf Nachmias

Publication date: 19 June 2020

Published in: Random Structures & Algorithms (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1612.01772

zbMATH Keywords

hypercubepercolationdiametermixing timesubcriticality

Mathematics Subject Classification ID

Random graphs (graph-theoretic aspects) (05C80) Interacting random processes; statistical mechanics type models; percolation theory (60K35)

Related Items (7)

The giant component after percolation of product graphs ⋮ The component structure of dense random subgraphs of the hypercube ⋮ Self‐avoiding walk on the hypercube ⋮ Slightly supercritical percolation on non‐amenable graphs I: The distribution of finite clusters ⋮ High-dimensional near-critical percolation and the torus plateau ⋮ Preferential attachment without vertex growth: emergence of the giant component ⋮ Expansion in supercritical random subgraphs of the hypercube and its consequences

This page was built for publication: Slightly subcritical hypercube percolation