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.
References
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
No solutions have been posted yet.