The number of maximal independent sets in the Hamming cube

DOI10.1007/s00493-021-4729-9OpenAlexW2973064604MaRDI QIDQ2678457

Jinyoung Park, Jeffry Kahn

Publication date: 23 January 2023

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1909.04283

zbMATH Keywords

maximal independent setsHamming cube

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (4)

Note on the number of balanced independent sets in the Hamming cube ⋮ Intersecting families of sets are typically trivial ⋮ On the maximal independence polynomial of the covering graph of the hypercube up to \(n=6\) ⋮ Stability for maximal independent sets

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Maximal independent sets in the covering graph of the cube
• On homomorphisms from the Hamming cube to \(\mathbb{Z}\)
• Note on the number of balanced independent sets in the Hamming cube
• The number of 4-colorings of the Hamming cube
• Stability for maximal independent sets
• Counting maximal antichains and independent sets
• A Threshold Phenomenon for Random Independent Sets in the Discrete Hypercube
• The Number of Maximal Independent Sets in Triangle-Free Graphs
• On Phase Transition in the Hard-Core Model on ${\mathbb Z}^d$
• An isoperimetric inequality for the Hamming cube and some consequences
• Independent sets in the hypercube revisited
• On Erdős–Ko–Rado for Random Hypergraphs II

This page was built for publication: The number of maximal independent sets in the Hamming cube