Two-dimensional monomer-dimer systems are computationally intractable

DOI10.1007/BF01010403MaRDI QIDQ7233862zbMATH OpenFDO

Authors Mark Jerrum

Publication date 27 April 2026

Published in Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01010403

Mathematics Subject Classification ID

Statistical mechanics of polymers (82D60) Basic methods in statistical mechanics (82M99)

Cited in

(1)

• Enumerating perfect matchings in line graphs of graphs with pendent edges

This page was built for publication: Two-dimensional monomer-dimer systems are computationally intractable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7233862)