
arXiv: 1612.01772
We study bond percolation on the hypercube {0,1}m in the slightly subcritical regime where p = pc(1 − εm) and εm = o(1) but εm ≫ 2−m/3 and study the clusters of largest volume and diameter. We establish that with high probability the largest component has cardinality , that the maximal diameter of all clusters is , and that the maximal mixing time of all clusters is .These results hold in different levels of generality, and in particular, some of the estimates hold for various classes of graphs such as high‐dimensional tori, expanders of high degree and girth, products of complete graphs, and infinite lattices in high dimensions.
subcriticality, Probability (math.PR), Random graphs (graph-theoretic aspects), Interacting random processes; statistical mechanics type models; percolation theory, hypercube, mixing time, percolation, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), diameter, Mathematics - Probability
subcriticality, Probability (math.PR), Random graphs (graph-theoretic aspects), Interacting random processes; statistical mechanics type models; percolation theory, hypercube, mixing time, percolation, FOS: Mathematics, Mathematics - Combinatorics, Combinatorics (math.CO), diameter, Mathematics - Probability
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 8 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
