The simple-graph monomer-dimer spectral independence conjecture
The simple-graph monomer-dimer spectral independence conjecture
Let be a simple graph, let , and let be the Gibbs distribution of the monomer-dimer model on with fugacity . The quantity denotes the largest eigenvalue of its influence matrix. The simple-graph monomer-dimer spectral independence conjecture. For any simple graph and any , the Gibbs distribution of the monomer-dimer model on with fugacity has . The large-girth theorem proves the claim for sufficiently large girth, while the parallel-edge example rules out the unrestricted multigraph version. The cases of simple graphs with intermediate girth remain unresolved.
Sources & referencesView supporting material
Primary source
Xiaoyu Chen, Xiongxin Yang, Yitong Yin and Xinyuan Zhang, “Spectral Independence Beyond Total Influence on Trees and Related Graphs”, arXiv:2404.04668 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.