The Number of Maximal Independent Sets in the Hamming Cube

Jeff Kahn, Jinyoung Park

Type: Article

Publication Date: 2022-03-14

Citations: 9

DOI: https://doi.org/10.1007/s00493-021-4729-9

View Publication

Download PDF

Locations

arXiv (Cornell University) - View - PDF
COMBINATORICA - View

Similar Works

Action	Title	Year	Authors
+	The number of maximal independent sets in the Hamming cube	2019	Jeff Kahn Jinyoung Park
+ PDF Chat	Stability for Maximal Independent Sets	2020	Jeff Kahn Jinyoung Park
+	An isoperimetric inequality for the Hamming cube and some consequences	2019	Jeff Kahn Jinyoung Park
+ PDF Chat	An isoperimetric inequality for the Hamming cube and some consequences	2020	Jeff Kahn Jinyoung Park
+	The number of 4-colorings of the Hamming cube	2018	Jeff Kahn Jinyoung Park
+	The number of 4-colorings of the Hamming cube	2018	Jeff Kahn Jinyoung Park
+	A note on balanced independent sets in the cube	2012	Ben Barber
+ PDF Chat	The number of 4-colorings of the Hamming cube	2020	Jeff Kahn Jinyoung Park
+	An isoperimetric inequality for the Hamming cube and some consequences.	2019	Jeff Kahn Jinyoung Park
+	A note on balanced independent sets in the cube	2012	Ben Barber
+ PDF Chat	Note on the Number of Balanced Independent Sets in the Hamming Cube	2022	Jinyoung Park
+	Two results about the hypercube	2017	József Balogh Tamás Mészáros Adam Zsolt Wagner
+	Two results about the hypercube	2017	József Balogh Tamás Mészáros Adam Zsolt Wagner
+	Note on the number of balanced independent sets in the Hamming cube	2021	Jinyoung Park
+	Extremal Results for the Number of Matchings and Independent Sets	2015	Lauren Keough
+ PDF Chat	Number of Independent Sets in Regular and Irregular Graphs: A 31 Year Journey	2024	Dev Chheda R. M. Goel Eddie Qiao
+ PDF Chat	An Isoperimetric Inequality for Hamming Balls and Local Expansion in Hypercubes	2022	Zilin Jiang Amir Yehudayoff
+	Matchings and paths in the cube	1997	Béla Bollobás Imre Leader
+	Induced bisecting families for hypergraphs	2016	Niranjan Balachandran Rogers Mathew Tapas Kumar Mishra Sudebkumar Prasant Pal
+	Induced bisecting families for hypergraphs	2016	Niranjan Balachandran Rogers Mathew Tapas Kumar Mishra Sudebkumar Prasant Pal

Works That Cite This (9)

Action	Title	Year	Authors
+	An isoperimetric inequality for the Hamming cube and some consequences.	2019	Jeff Kahn Jinyoung Park
+	The Minimum Number of Maximal Independent Sets in Twin-Free Graphs	2024	Stijn Cambie Stephan M. Wagner
+ PDF Chat	Intersecting families of sets are typically trivial	2023	József Balogh Ramon I. Garcia Lina Li Adam Zsolt Wagner
+ PDF Chat	Stability for Maximal Independent Sets	2020	Jeff Kahn Jinyoung Park
+	On the Maximal Independence Polynomial of the Covering Graph of the Hypercube up to n=6	2023	Dmitry I. Ignatov
+ PDF Chat	Approximately counting independent sets in bipartite graphs via graph containers	2022	Matthew Jenssen Aditya Potukuchi Will Perkins
+ PDF Chat	Note on the Number of Balanced Independent Sets in the Hamming Cube	2022	Jinyoung Park
+	Enumerating independent sets in Abelian Cayley graphs.	2021	Aditya Potukuchi Liana Yepremyan
+ PDF Chat	The Number of Colorings of the Middle Layers of the Hamming Cube	2025	Lina Li Gweneth McKinley Jinyoung Park

Works Cited by This (12)

Action	Title	Year	Authors
+	The number of independent sets in graphs	2007	А. А. Сапоженко
+	Maximal independent sets in the covering graph of the cube	2010	Dwight Duffus Péter Frankl Vojtěch Rödl
+	On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$	2004	David Galvin Jeff Kahn
+	The Number of Maximal Independent Sets in Triangle-Free Graphs	1993	Mihály Hujtera Źsolt Tuza
+ PDF Chat	On homomorphisms from the Hamming cube to Z	2003	David Galvin
+ PDF Chat	Counting Maximal Antichains and Independent Sets	2012	Liviu Ilinca J. Kahn
+	Independent sets in the discrete hypercube	2019	David Galvin
+	An isoperimetric inequality for the Hamming cube and some consequences.	2019	Jeff Kahn Jinyoung Park
+ PDF Chat	Stability for Maximal Independent Sets	2020	Jeff Kahn Jinyoung Park
+ PDF Chat	The number of 4-colorings of the Hamming cube	2020	Jeff Kahn Jinyoung Park