Counterexamples to conjectures on the occupancy fraction of graphs

arXiv (Cornell University)(2023)

引用 0|浏览0
暂无评分
摘要
The occupancy fraction of a graph is a (normalized) measure on the size of independent sets under the hard-core model, depending on a variable (fugacity) $\lambda.$ We present a criterion for finding the graph with minimum occupancy fraction among graphs with a fixed order, and disprove five conjectures on the extremes of the occupancy fraction and (normalized) independence polynomial for certain graph classes of regular graphs with a given girth.
更多
查看译文
关键词
conjectures,graphs,occupancy fraction,counterexamples
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要