加载中…
This survey concerns regular graphs that are extremal with respect to the number of independent sets, and more generally, graph homomorphisms. More precisely, in the family of of -regular graphs, which graph maximizes/minimizes the quantity , the number of independent sets in normalized exponentially by the size of ? What if is replaced by some other graph parameter? We review existing techniques, highlight some exciting recent developments, and discuss open problems and conjectures for future research.

生成讲解博客的中文版本

生成AI智能校验的中文版本