Folklore coupling-independence conjecture for proper list-colorings
Folklore coupling-independence conjecture for proper list-colorings
Let be a graph with maximum degree , and let be color lists. A proper list-coloring assigns to each vertex a color in so that adjacent vertices receive different colors. The associated uniform distribution is called -coupling independent when its coupling-independence parameter is bounded by a constant depending only on .
Folklore conjecture. Let be a constant. If
for every , then the uniform distribution over all proper list-colorings of is -coupling independent.
This conjecture would establish coupling independence at essentially the list-size threshold for arbitrary, possibly unbounded-degree graphs, and would remove the stronger color-list requirement used by the paper's main rapid-mixing result. The source gives no resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Xiaoyu Chen and Weiming Feng, “Rapid Mixing via Coupling Independence for Spin Systems with Unbounded Degree”, arXiv:2407.04672 (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.