Lower threshold ground state energy and testability of minimal balanced cut density

András Krámli, Roland Markó

Lovász and his coauthors defined the notion of microcanonical ground state energy ${\hat{\mathcal{E}}}_a(G,J)$ -- borrowed from the statistical physics -- for weighted grap…