Evolution of the n-cube

DOI10.1016/0898-1221(81)90137-1zbMATH Open0399.05041OpenAlexW1989844253WikidataQ106026257 ScholiaQ106026257MaRDI QIDQ1254259FDOQ1254259

P. Erdős, Joel Spencer

Publication date: 1979

Published in: Computers & Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0898-1221(81)90137-1

zbMATH Keywords

evolution of the n-cube

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) Combinatorial probability (60C05) Connectivity (05C40) Graph theory (05C99)

Cites Work

• A note on the edges of the n-cube
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (28)

• Large components in random induced subgraphs of \(n\)-cubes
• Connectivity and dynamics for random subgraphs of the directed cube
• Expansion in supercritical random subgraphs of the hypercube and its consequences
• The filling problem in the cube
• The \(Q_2\)-free process in the hypercube
• Pure Nash Equilibria and Best-Response Dynamics in Random Games
• Tsallis entropy production for diffusion on the diluted hypercube
• Supercritical site percolation on the hypercube: small components are small
• Hypercube percolation
• Connectivity of Poissonian inhomogeneous random multigraphs
• Largest random component of a k-cube
• The component structure of dense random subgraphs of the hypercube
• A branching process with deletions and mergers that matches the threshold for hypercube percolation
• Unlacing hypercube percolation: a survey
• Bootstrap Percolation in High Dimensions
• Random Subgraphs in Sparse Graphs
• A simplified second-order Gaussian Poincaré inequality in discrete setting with applications
• What should a statistical mechanics satisfy to reflect nature?
• Majority Bootstrap Percolation on the Hypercube
• Percolation on irregular high-dimensional product graphs
• The giant component after percolation of product graphs
• Uniform multicommodity flows in the hypercube with random edge‐capacities
• Climbing up a random subgraph of the hypercube
• Topology of random -dimensional cubical complexes
• Expansion of Percolation Critical Points for Hamming Graphs
• Connectivity of the k-Out Hypercube
• Random subgraphs of Cayley graphs over \(p\)-groups
• On the 1-switch conjecture

Recommendations

• The Evolution of Random Subgraphs of the Cube 👍 👎
• On dissections of the n-cube 👍 👎
• On \(k\)-ary \(n\)-cubes: Theory and applications. 👍 👎
• Recent Progress in Hilbert Cubes Theory 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication: Evolution of the \(n\)-cube

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1254259)