Matchings in regular graphs: minimizing the partition function
Combinatorics
2020-07-01 v1
Abstract
For a graph on vertices let denote the number of matchings of size , and consider the partition function . In this paper we show that if is a --regular graph and , then The same inequality holds true if and . More precise conjectures are also given.
Keywords
Cite
@article{arxiv.2006.16815,
title = {Matchings in regular graphs: minimizing the partition function},
author = {Márton Borbényi and Péter Csikvári},
journal= {arXiv preprint arXiv:2006.16815},
year = {2020}
}