1 citations · 1 across the 5 of their papers we have counts for
5 papers
Sampling Colorings with Fixed Color Class Sizes
Aiya Kuchukova, Will Perkins, Xavier Povill
In 1970 Hajnal and Szemerédi proved a conjecture of Erdös that for a graph with maximum degree , there exists an equitable coloring; that is a coloring where color class s…
Sampling Sphere Packings with Continuum Glauber Dynamics
Aiya Kuchukova, Santosh S. Vempala, Daniel J. Zhang
Continuum Glauber dynamics is a spatial birth-death process whose stationary distribution is a Gibbs distribution. We establish a spectral gap for Continuum Glauber dynamics applie…
Bicrucial -power-free permutations
Margarita Akhmejanova, Aiya Kuchukova, Alexandr Valyuzhenich +1
In this work, we prove that for every there exist arbitrarily long bicrucial -power-free permutations. We also show that for every there exist right-crucial…
Fast and Slow Mixing of the Kawasaki Dynamics on Bounded-Degree Graphs
Aiya Kuchukova, Marcus Pappik, Will Perkins +1
We study the worst-case mixing time of the global Kawasaki dynamics for the fixed-magnetization Ising model on the class of graphs of maximum degree . Proving a conjecture of Ca…
Coloring locally sparse graphs
James Anderson, Abhishek Dhawan, Aiya Kuchukova
A graph is -locally sparse if for each vertex , the subgraph induced by its neighborhood contains at most edges. Alon, Krivelevich, and Sudakov showed that f…