Note on the number of balanced independent sets in the Hamming cube

DOI10.37236/10471zbMath1491.05145arXiv2103.11198OpenAlexW3138590373MaRDI QIDQ2144319

Jinyoung Park

Publication date: 13 June 2022

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

\(d\)-dimensional Hamming cubeSapozhenko's graph container lemma

Mathematics Subject Classification ID

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

Related Items (1)

The number of maximal independent sets in the Hamming cube

Cites Work

• On homomorphisms from the Hamming cube to \(\mathbb{Z}\)
• The number of 4-colorings of the Hamming cube
• Independent sets in the middle two layers of Boolean lattice
• The number of maximal independent sets in the Hamming cube
• A note on balanced independent sets in the cube
• Independent sets in the hypercube revisited
• Slow mixing of Glauber dynamics for the hard‐core model on regular bipartite graphs
• Unnamed Item
• Unnamed Item

This page was built for publication: Note on the number of balanced independent sets in the Hamming cube