Largest random component of ak-cube

Miklós Ajtai, János Komlós, Endre Szemerédi

Type: Article

Publication Date: 1982-03-01

Citations: 139

DOI: https://doi.org/10.1007/bf02579276

Similar Works

Action	Title	Year	Authors
+	On components of random graphs in the n -cube	1986	Karl Weber
+	On the number of components of fixed size in a random A-mapping	2015	A. L. Yakymiv
+	The multicriteria big cube small cube method	2009	Daniel Scholz
+	Large-deviation properties of the largest 2-core component for random graphs	2017	Alexander K. Hartmann
+	Random Volumes in the n-Cube.	1990	Martin Dyer Zoltán Füredi Colin McDiarmid
+	Numbered Cube	2007
+	Numbered Cube	2007
+	Random walks on an m-dimensional cube.	1979	Lajos Takács Gérard Letac
+	The largest component in a random subgraph of the n-cycle	1993	Gyula O. H. Katona Louis V. Quintas
+ PDF Chat	The Number of Components in Random Linear Graphs	1959	T. L. Austin R. E. Fagen Walter Penney John Riordan
+	Range of cube-indexed random walk	2001	J. Kahn
+	Discrete cube packings in the cube	2011
+	Large components in random induced subgraphs of n-cubes	2007	Christian M. Reidys
+	The Evolution of Large Components in Random Induced Subgraphs of N-Cubes	2007	Christian M. Reidys
+	Average Distance in a Unit Cube	1979	Timo Leipälä
+	Bernoulli Component of a Sum: 10699	2000	Abram Kagan Colin L. Mallows L. A. Shepp John H. Lindsey
+	Random Set	2020
+ PDF Chat	The distinguishing number of the augmented cube and hypercube powers	2007	Melody Chan
+	The symmetric cube	1996	Daniel Bump David Ginzburg Jeffrey Hoffstein
+	Uniform random Hex	2022	Ryan Hayward

Action	Title	Year	Authors
+ PDF Chat	On the Largest Eigenvalue of a Random Subgraph of the Hypercube	2003	Alexander Soshnikov Benny Sudakov
+ PDF Chat	Expansion in supercritical random subgraphs of the hypercube and its consequences	2022	Joshua Erde Mihyun Kang Michael Krivelevich
+	Introduction	1985	Maurice Pouzet
+	Complete matchings in random subgraphs of the cube	1990	Béla Bollobás
+	Unlacing hypercube percolation: a survey	2013	Remco van der Hofstad Asaf Nachmias
+ PDF Chat	Random subgraphs of finite graphs: I. The scaling window under the triangle condition	2005	Christian Borgs Jennifer Chayes Remco van der Hofstad Gordon Slade Joel Spencer
+	Extreme values for two-dimensional discrete Gaussian free field	2014	Jian Ding Ofer Zeitouni
+	Site Percolation on the<i>d</i>-Dimensional Hamming Torus	2013	David Sivakoff
+	The $Q_2$-free process in the hypercube	2018	J. Robert Johnson Trevor Pinto
+	Site percolation on pseudo‐random graphs	2023	Sahar Diskin Michael Krivelevich

Action	Title	Year	Authors
+	Evolution of the n-cube	1979	P. Erdős Joel Spencer
+	The longest path in a random graph	1981	Miklós Ajtai János Komlós Endre Szemerédi
+	Optimal numberings and isoperimetric problems on graphs	1966	L. H. Harper
+	The Theory of Branching Processes	1965	Peter Ney T. E. Harris
+	The Theory of Branching Processes	1963	T. E. Harris