Counting 1-factors in regular bipartite graphs
Journal of Combinatorial Theory Series B
Matching Theory (North-Holland mathematics studies)
Matching Theory (North-Holland mathematics studies)
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing
Sequential cavity method for computing limits of the log-partition function for lattice models
SODA '09 Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete Algorithms
Hi-index | 0.00 |
We derive here the Friedland–Tverberg inequality for positive hyperbolic polynomials. This inequality is applied to give lower bounds for the number of matchings in r-regular bipartite graphs. It is shown that some of these bounds are asymptotically sharp. We improve the known lower bound for the three-dimensional monomer–dimer entropy.