The number of maximal independent sets in the Hamming cube
From MaRDI portal
Publication:2678457
DOI10.1007/s00493-021-4729-9OpenAlexW2973064604MaRDI QIDQ2678457
Publication date: 23 January 2023
Published in: Combinatorica (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1909.04283
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