正则图与不规则图中独立集的数量：31年历程
组合数学
2024-05-31 v2
摘要
我们回顾了过去31年在限制-正则图和不规则图中独立集数量方面取得的进展。我们特别关注Kahn、Zhao以及Sah等人在逐步证明更强、更通用的上界方面的贡献。我们重现了这些工作的主要结果，特别关注未加权特例（逸度），这使我们能够对该领域三十年来发展的关键思想提供更直观和清晰的解释。
引用
@article{arxiv.2405.18815,
title = {Number of Independent Sets in Regular and Irregular Graphs: A 31 Year Journey},
author = {Dev Chheda and Ram Goel and Eddie Qiao},
journal= {arXiv preprint arXiv:2405.18815},
year = {2024}
}