The Ising antiferromagnet and max cut on random regular graphs.

Amin Coja-Oghlan Philipp Loick Balázs F. Mezei Gregory B. Sorkin

Published in: CoRR (2020)

Keyphrases

max cut
graph model
planar graphs
graph partitioning
np hard
np complete problems
spectral graph
markov random field
partition function
optimal solution
randomly generated
bayesian networks
pairwise
special case
min max