Stability for maximal independent sets

Jeff Kahn, Jinyoung Park

Type: Preprint

Publication Date: 2018-01-01

Citations: 0

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

View Publication

Locations

arXiv (Cornell University) - View - PDF
DataCite API - 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
+	When Algorithms for Maximal Independent Set and Maximal Matching Run in Sublinear Time	2019	Sepehr Assadi Shay Solomon
+ 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	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 number of maximal independent sets in the Hamming cube	2019	Jeff Kahn Jinyoung Park
+	A Simply Exponential Upper Bound on the Maximum Number of Stable Matchings	2017	Anna R. Karlin Shayan Oveis Gharan Robbie Weber
+	A Simply Exponential Upper Bound on the Maximum Number of Stable Matchings	2017	Anna R. Karlin Shayan Oveis Gharan Robbie Weber
+	The typical structure of maximal triangle-free graphs	2015	József Balogh Hong Liu Šárka Petříčková Maryam Sharifzadeh
+	An Asymptotic Independence Theorem for the Number of Matchings in Graphs	2009	Elmar Teufl Stephan Wagner
+	Independent Sets and Matchings	2012	R. Balakrishnan K. Ranganathan
+	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
+ PDF Chat	The Number of Maximal Independent Sets in the Hamming Cube	2022	Jeff Kahn Jinyoung Park
+ PDF Chat	Number of Independent Sets in Regular and Irregular Graphs: A 31 Year Journey	2024	Dev Chheda R. M. Goel Eddie Qiao
+	A simply exponential upper bound on the maximum number of stable matchings	2018	Anna R. Karlin Shayan Oveis Gharan Robbie Weber

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors