Planar Graphs have Independence Ratio at least 3/13.

Daniel W. Cranston Landon Rabern

Published in: Electron. J. Comb. (2016)

Keyphrases

planar graphs
minimum weight
approximate inference
conditional independence
binary variables
partition function