Decay of correlation for edge colorings when q>3

DOI10.4230/LIPICS.ICALP.2025.54MaRDI QIDQ7346490zbMATH OpenFDO

Authors Zejia Chen, Yulin Wang, Chihao Zhang, Zihan Zhang

Publication date 10 September 2026

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.4230/LIPICS.ICALP.2025.54

Mathematics Subject Classification ID

Theory of software (68Nxx) Theory of computing (68Qxx)

Cites work

• A matrix trickle-down theorem on simplicial complexes and applications to sampling colorings
• A Near-Linear Time Sampler for the Ising Model with External Field
• Approximate counting, the Lovász local lemma, and inference in graphical models
• Fast sampling of b-matchings and b-edge covers
• Flip dynamics for sampling colorings: improving (11/6 - ) using a simple metric
• Optimal mixing for randomly sampling edge colorings on trees down to the max degree
• Random generation of combinatorial structures from a uniform distribution
• Spectral independence in high-dimensional expanders and applications to the hardcore model
• Strong spatial mixing for colorings on trees and its algorithmic applications
• Strong spatial mixing of list coloring of graphs
• The Glauber dynamics for edge-colorings of trees

This page was built for publication: Decay of correlation for edge colorings when \(q>3\Delta\)

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