5 papers
Local large deviations for triangles in sparse random graphs
Jade Lintott, Will Perkins, Corrine Yap
We revisit a classic topic in probabilistic combinatorics, the lower-tail large-deviation problem for triangles in the random graph . Here we aim for first-order asymptotic…
Diameters and mixing times for giant components of random graphs with given degrees
Louigi Addario-Berry, Bruce Reed, Corrine Yap
A sequence is a feasible degree sequence if there is a graph on such that has degree . For such a sequence, is a graph chosen uni…
Fixed-magnetization Ising on random graphs up to reconstruction
Reza Gheissari, Will Perkins, Corrine Yap
We study the fixed-magnetization ferromagnetic Ising model on random -regular graphs for and inverse temperature below the tree reconstruction threshold. Our main resul…
On random locally flat-foldable origami
Thomas C. Hull, Marcus Michelen, Corrine Yap
We develop a theory of random flat-foldable origami. Given a crease pattern, we consider a uniformly random assignment of mountain and valley creases, conditioned on the assignment…
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…