Counting independent sets in regular hypergraphs
Combinatorics
2020-02-25 v1
Abstract
Amongst -regular -uniform hypergraphs on vertices, which ones have the largest number of independent sets? While the analogous problem for graphs (originally raised by Granville) is now well-understood, it is not even clear what the correct general conjecture ought to be; our goal here is propose such a generalisation. Lending credence to our conjecture, we verify it within the class of `quasi-bipartite' hypergraphs (a generalisation of bipartite graphs that seems natural in this context) by adopting the entropic approach of Kahn.
Cite
@article{arxiv.2002.09995,
title = {Counting independent sets in regular hypergraphs},
author = {Jozsef Balogh and Bela Bollobas and Bhargav Narayanan},
journal= {arXiv preprint arXiv:2002.09995},
year = {2020}
}
Comments
4 pages, submitted