4 papers
Fast Mixing for Low-Temperature Potts Models via Poisson Trees
Zongchen Chen, Andreas Galanis, Leslie Ann Goldberg +3
The -state ferromagnetic Potts model on a graph is a probability distribution on all -colourings of that favours many monochromatic edges. Approximate sampling from t…
On zero-sum Ramsey numbers modulo 3
Yair Caro, Xandru Mifsud
We start with a systematic study of the zero-sum Ramsey numbers. For a graph with edges, the zero-sum Ramsey number is defined as the smallest positive i…
Logarithmic Mixing of Random Walks on Dynamical Random Cluster Models
Andreas Galanis, Leslie Ann Goldberg, Xandru Mifsud
We study random walks on dynamically evolving graphs, where the environment is given by a time-dependent subset of the edges of an underlying graph. Concretely, following the recen…
Flip colouring of graphs II
Xandru Mifsud
We give results concerning two problems on the recently introduced \textit{flip colourings of graphs}. For positive integers with , we say that a regular grap…