Can I read A Conjecture on Independent Sets and Graph Covers on EtoBox?

A Conjecture on Independent Sets and Graph Covers by Watanabe, Yusuke is a scholarly article available to read on EtoBox.

What is A Conjecture on Independent Sets and Graph Covers about?

In this article, I present a conjecture on the number of independent sets on graph covers. I also show that the conjecture implies that the partition function of a binary pairwise attractive model is greater than that of the Bethe approximation.

Author

Watanabe, Yusuke

Published

2011

Language

EN