Largest random component of a k-cube
From MaRDI portal
Publication:1166544
DOI10.1007/BF02579276zbMath0489.05053OpenAlexW2026620883WikidataQ29041843 ScholiaQ29041843MaRDI QIDQ1166544
János Komlós, Endre Szemerédi, Miklós Ajtai
Publication date: 1982
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02579276
Related Items
Percolation on finite graphs and isoperimetric inequalities., The diameter of a random subgraph of the hypercube, Phase transition phenomena in random discrete structures, Crux and Long Cycles in Graphs, The Evolution of Random Subgraphs of the Cube, Generic properties of combinatory maps: Neutral networks of RNA secondary structures, The evolution of the random reversal graph, On the mixing time of Kac's walk and other high-dimensional Gibbs samplers with constraints, Mean-field conditions for percolation on finite graphs, Random induced subgraphs of generalized \(n\)-cubes, On temporal graph exploration, Connectivity of the k-Out Hypercube, Extreme values for two-dimensional discrete Gaussian free field, The giant component after percolation of product graphs, The component structure of dense random subgraphs of the hypercube, Self‐avoiding walk on the hypercube, Site percolation on pseudo‐random graphs, Supercritical site percolation on the hypercube: small components are small, Random induced subgraphs of Cayley graphs induced by transpositions, Speeding up random walk mixing by starting from a uniform vertex, A simplified second-order Gaussian Poincaré inequality in discrete setting with applications, Unnamed Item, Unlacing hypercube percolation: a survey, The \(Q_2\)-free process in the hypercube, Asymptotics of cover times via Gaussian free fields: bounded-degree graphs and general trees, Majority Bootstrap Percolation on the Hypercube, A phase transition for the metric distortion of percolation on the hypercube, On the critical probability in percolation, Bootstrap Percolation in High Dimensions, Hypercube percolation, Uniform multicommodity flows in the hypercube with random edge‐capacities, The giant component threshold for random regular graphs with edge faults H. Prodinger, Percolation on dense graph sequences, Clique percolation, Connectivity properties of random subgraphs of the cube, Phase transition for the interchange and quantum Heisenberg models on the Hamming graph, Acyclic orientations of random graphs, Large components in random induced subgraphs of \(n\)-cubes, Existence of a phase transition of the interchange process on the Hamming graph, The random cluster model on the complete graph via large deviations, Random subgraphs of Cayley graphs over \(p\)-groups, Expansion in supercritical random subgraphs of the hypercube and its consequences
Cites Work
