The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph
Combinatorics
2017-02-03 v2
Abstract
Let be the path on vertices with a loop at each vertex. D. Galvin conjectured, and E. Cohen, W. Perkins and P. Tetali proved that for any -regular simple graph on vertices we have In this paper we give a short proof of this theorem together with the proof of a conjecture of Cohen, Perkins and Tetali. Our main tool is a simple bijection between the Widom-Rowlinson model and the hard-core model on another graph. We also give a large class of graphs for which we have In particular, we show that the above inequality holds if is a path or a cycle of even length at least with loops at every vertex.
Keywords
Cite
@article{arxiv.1606.03718,
title = {The Widom-Rowlinson model, the hard-core model and the extremality of the complete graph},
author = {Emma Cohen and Péter Csikvári and Will Perkins and Prasad Tetali},
journal= {arXiv preprint arXiv:1606.03718},
year = {2017}
}