Asymptotic enumeration via graph containers and entropy
Abstract
The container methods are powerful tools to bound the number of independent sets of graphs and hypergraphs, and they have been extremely influential in the area of extremal and probabilistic combinatorics. We will focus on more specialized graph container methods due to Sapozhenko (1987) that deal with sets in expander graphs. Entropy, first introduced by Shannon (1948) in the area of information theory, is a measure of the expected amount of information contained in a random variable. Entropy has seen lots of fascinating applications in a wide range of enumeration problems. In this survey article, we will discuss recent developments that exploit a combination of the two methods on enumerating graph homomorphisms.
Keywords
Cite
@article{arxiv.2512.02995,
title = {Asymptotic enumeration via graph containers and entropy},
author = {Jinyoung Park},
journal= {arXiv preprint arXiv:2512.02995},
year = {2025}
}
Comments
30 pages, 5 figures, a survey for the 31st British Combinatorial Conference. Comments are welcome!