English

Counting independent sets in regular hypergraphs

Combinatorics 2020-02-25 v1

Abstract

Amongst dd-regular rr-uniform hypergraphs on nn 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.

Keywords

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

R2 v1 2026-06-23T13:51:00.885Z