Stability for maximal independent sets

Jeff Kahn, Jinyoung Park

Type: Preprint

Publication Date: 2018-08-20

Citations: 0

Locations

arXiv (Cornell University) - View

Similar Works

Action	Title	Year	Authors
+	Stability for maximal independent sets	2018	Jeff Kahn Jinyoung Park
+ PDF Chat	Stability for Maximal Independent Sets	2020	Jeff Kahn Jinyoung Park
+ PDF Chat	Piercing independent sets in graphs without large induced matching	2024	Jiangdong Ai Liu Hong Zixiang Xu Qiang Zhou
+	When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear Time	2019	Sepehr Assadi Shay Solomon
+	When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear-Time	2020	Sepehr Assadi Shay Solomon
+	When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear-Time	2020	Sepehr Assadi Shay Solomon
+	THE TYPICAL STRUCTURE OF MAXIMAL TRIANGLE-FREE GRAPHS	2015	József Balogh Hong Liu Šárka Petříčková Maryam Sharifzadeh
+ PDF Chat	Maximal independent sets in graphs with given matching number	2024	Yongtang Shi Jianhua Tu Ziyuan Wang
+	The typical structure of maximal triangle-free graphs	2015	József Balogh Hong Liu Šárka Petříčková Maryam Sharifzadeh
+	Maximum independent sets near the upper bound	2017	Ingo Schiermeyer
+	Maximum independent sets near the upper bound	2017	Ingo Schiermeyer
+	A Simply Exponential Upper Bound on the Maximum Number of Stable Matchings	2017	Anna R. Karlin Shayan Oveis Gharan Robbie Weber
+	The number of maximal independent sets in the Hamming cube	2019	Jeff Kahn Jinyoung Park
+	The typical structure of maximal triangle-free graphs	2015	József Balogh Hong Liu Šárka Petříčková Maryam Sharifzadeh
+ PDF Chat	Number of Independent Sets in Regular and Irregular Graphs: A 31 Year Journey	2024	Dev Chheda R. M. Goel Eddie Qiao
+	Independent Sets and Matchings	2012	R. Balakrishnan K. Ranganathan
+	An Asymptotic Independence Theorem for the Number of Matchings in Graphs	2009	Elmar Teufl Stephan Wagner
+	A Simply Exponential Upper Bound on the Maximum Number of Stable Matchings	2017	Anna R. Karlin Shayan Oveis Gharan Robbie Weber
+ PDF Chat	Tight bounds on the coefficients of partition functions via stability	2017	Ewan Davies Matthew Jenssen Barnaby Roberts Will Perkins
+ PDF Chat	The Number of Maximal Independent Sets in the Hamming Cube	2022	Jeff Kahn Jinyoung Park

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (6)

Action	Title	Year	Authors
+	The number of independent sets in graphs	2007	А. А. Сапоженко
+	On cliques in graphs	1965	J. W. Moon Leo Moser
+	The number of maximal independent sets in connected graphs	1987	Zoltán Füredi
+	The Number of Maximal Independent Sets in Triangle-Free Graphs	1993	Mihály Hujtera Źsolt Tuza
+	On the number of independent sets in expanders	2001	A. A. Sapozhenko
+	Some intersection theorems for ordered sets and graphs	1986	Fan Chung Ronald Graham Péter Frankl James B. Shearer