Note on the number of balanced independent sets in the Hamming cube
Combinatorics
2021-03-23 v1
Abstract
Let be the -dimensional Hamming cube and . An independent set in is called balanced if contains the same number of even and odd vertices. We show that the logarithm of the number of balanced independent sets in is The key ingredient of the proof is an improved version of "Sapozhenko's graph container lemma."
Keywords
Cite
@article{arxiv.2103.11198,
title = {Note on the number of balanced independent sets in the Hamming cube},
author = {Jinyoung Park},
journal= {arXiv preprint arXiv:2103.11198},
year = {2021}
}
Comments
6 pages. Comments are welcome!