English

Counterexamples to conjectures on the occupancy fraction of graphs

Combinatorics 2023-11-30 v2

Abstract

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.

Keywords

Cite

@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}
}

Comments

8 pages, 4 figures