Contagious Sets in Random Graphs

Uriel Feige, Michael Krivelevich, Daniel Reichman

Type: Preprint

Publication Date: 2016-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.1602.01751

View Publication

Locations

arXiv (Cornell University) - View - PDF
Project Euclid (Cornell University) - View - PDF
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Contagious Sets in Random Graphs	2016	Uriel Feige Michael Krivelevich Daniel Reichman
+ PDF Chat	Contagious sets in random graphs	2017	Uriel Feige Michael Krivelevich Daniel Reichman
+ PDF Chat	Contagious Sets in Dense Graphs	2016	Daniel Freund Matthias Poloczek Daniel Reichman
+ PDF Chat	Contagious sets in dense graphs	2017	Daniel Freund Matthias Poloczek Daniel Reichman
+	Contagious Sets in Dense Graphs	2015	Daniel Freund Matthias Poloczek Daniel Reichman
+	Contagious Sets in Dense Graphs	2015	Daniel Freund Matthias Poloczek Daniel Reichman
+	Minimal contagious sets in random graphs	2017	Omer Angel Brett Kolesnik
+	Contagious Sets in Expanders	2013	Amin Coja‐Oghlan Uriel Feige Michael Krivelevich Daniel Reichman
+	Contagious Sets in Expanders	2014	Amin Coja‐Oghlan Uriel Feige Michael Krivelevich Daniel Reichman
+	Contagious sets in expanders	2015	Amin Coja‐Oghlan Uriel Feige Michael Krivelevich Daniel Reichman
+	New bounds for contagious sets	2012	Daniel Reichman
+	Influence is a Matter of Degree: New Algorithms for Activation Problems	2010	Daniel Reichman
+	The Unit Acquisition Number of Binomial Random Graphs	2020	Konstantinos Georgiou Somnath Kundu Paweł Prałat
+	Contagious sets in a degree-proportional bootstrap percolation process	2016	Frederik Garbe Andrew McDowell Richard Mycroft
+	Contagious sets in a degree-proportional bootstrap percolation process	2016	Frederik Garbe Andrew McDowell Richard Mycroft
+ PDF Chat	The Unit Acquisition Number of Binomial Random Graphs	2021	Konstantinos Georgiou Somnath Kundu Paweł Prałat
+	Triggering Cascades on Strongly Connected Directed Graphs	2012	Ching-Lueh Chang Yuh‐Dauh Lyuu
+ PDF Chat	Graph Burning On Large $p$-Caterpillars	2024	Danielle Cox Margaret-Ellen Messinger Kerry Ojakian
+ PDF Chat	Bootstrap percolation on the random graph $G_{n,p}$	2012	Svante Janson Tomasz Łuczak Tatyana S. Turova Thomas Vallier
+ PDF Chat	Connectivity thresholds for bounded size rules	2016	Hafsteinn Einarsson Johannes Lengler Frank Mousset Κωνσταντίνος Παναγιώτου Angelika Steger

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors