关于图占据分数猜想的反例
组合数学
2023-11-30 v2
摘要
图的占据分数是在硬核模型下对独立集大小的一种（归一化）度量，依赖于变量（逸度）。我们给出一个准则，用于在给定阶数的图中寻找占据分数最小的图，并反驳了关于特定给定围长的正则图类在占据分数与（归一化）独立多项式极值上的五个猜想。
引用
@article{arxiv.2311.05542,
title = {Counterexamples to conjectures on the occupancy fraction of graphs},
author = {Stijn Cambie and Jorik Jooken},
journal= {arXiv preprint arXiv:2311.05542},
year = {2023}
}
备注
8 pages, 4 figures