Site percolation on pseudo‐random graphs

Sahar Diskin, Michael Krivelevich

Type: Article

Publication Date: 2023-02-17

Citations: 3

DOI: https://doi.org/10.1002/rsa.21141

View Publication

Locations

arXiv (Cornell University) - View - PDF
Random Structures and Algorithms - View

Similar Works

Action	Title	Year	Authors
+	Site Percolation on Pseudo-Random Graphs	2021	Sahar Diskin Michael Krivelevich
+	Site percolation on non-regular pseudo-random graphs	2017	Suman Chakraborty
+	The phase transition in site percolation on pseudo-random graphs	2014	Michael Krivelevich
+	The phase transition in site percolation on pseudo-random graphs	2014	Michael Krivelevich
+ PDF Chat	The Phase Transition in Site Percolation on Pseudo-Random Graphs	2016	Michael Krivelevich
+	Long-range percolation and random walks on the corresponding random graphs = 長距離パーコレーション及び対応するランダムグラフ上のランダムウォーク	2007	淳三角
+	Long-range percolation and random walks on the corresponding random graphs	2008	淳三角
+ PDF Chat	Percolation on Random Graphs with a Fixed Degree Sequence	2022	Nikolaos Fountoulakis Felix Joos Guillem Perarnau
+	Critical percolation on random regular graphs	2007	Asaf Nachmias Yuval Peres
+ PDF Chat	The emergence of a giant component in random subgraphs of pseudo‐random graphs	2003	Alan Frieze Michael Krivelevich Ryan R. Martin
+	Expansion in supercritical random subgraphs of expanders and its consequences	2024	Sahar Diskin Michael Krivelevich
+	Multiscale genesis of a tiny giant for percolation on scale-free random graphs	2021	Shankar Bhamidi Souvik Dhara Remco van der Hofstad
+ PDF Chat	Percolation and Random Graphs	2009	Remco van der Hofstad
+	Random growth and near-critical percolation	2012	Rob van den Berg van den
+ PDF Chat	General and exact approach to percolation on random graphs	2015	Antoine Allard Laurent Hébert‐Dufresne Jean-Gabriel Young Louis J. Dubé
+ PDF Chat	Percolation in General Graphs	2009	Fan Chung Paul Horn Linyuan Lü
+ PDF Chat	Percolation on Sparse Random Graphs with Given Degree Sequence	2007	Nikolaos Fountoulakis
+	Percolation Theory	2020	Ariel Amir
+ PDF Chat	Subcritical Random Hypergraphs, High-Order Components, and Hypertrees	2020	Oliver Cooley Wenjie Fang Nicola Del Giudice Mihyun Kang
+ PDF Chat	Random walks on graphs: ideas, techniques and results	2005	Raffaella Burioni Davide Cassi

Works That Cite This (2)

Action	Title	Year	Authors
+ PDF Chat	Expansion in supercritical random subgraphs of the hypercube and its consequences	2022	Joshua Erde Mihyun Kang Michael Krivelevich
+	Robustness of higher-order interdependent networks with reinforced nodes	2024	Junjie Zhang Caixia Liu Shuxin Liu Yahui Wang Jie Li Weifei Zang

Works Cited by This (19)

Action	Title	Year	Authors
+ PDF Chat	Percolation Theory for Mathematicians.	1984	J. M. Hammersley Harry Kesten
+	Pseudo-random Graphs	2006	Michael Krivelevich Benny Sudakov
+	Large components in random induced subgraphs of <mml:math xmlns:mml="http://www.w3.org/1998/Math/MathML" altimg="si1.gif" display="inline" overflow="scroll"><mml:mi>n</mml:mi></mml:math>-cubes	2008	Christian M. Reidys
+	Random Minimum Length Spanning Trees in Regular Graphs	1998	Andrew Beveridge Alan Frieze Colin McDiarmid
+	Largest random component of ak-cube	1982	Miklós Ajtai János Komlós Endre Szemerédi
+ PDF Chat	The phase transition in random graphs: A simple proof	2012	Michael Krivelevich Benny Sudakov
+	Triangle Factors In Sparse Pseudo-Random Graphs	2004	Michael Krivelevich Benni Sudakov† Tibor Szabó
+ PDF Chat	The Phase Transition in Site Percolation on Pseudo-Random Graphs	2016	Michael Krivelevich
+	Site Percolation on the<i>d</i>-Dimensional Hamming Torus	2013	David Sivakoff
+ PDF Chat	Introduction to Random Graphs	2015	Alan Frieze Michał Karoński