Corrine Yap

collaborators

4 papers

math.CO2026

Diameters and mixing times for giant components of random graphs with given degrees

Louigi Addario-Berry, Bruce Reed, Corrine Yap

A sequence $D = {d_{1}, ... d_{n}}$ is a feasible degree sequence if there is a graph on ${1, ..., n}$ such that $i$ has degree $d_{i}$ . For such a sequence, $G (D)$ is a graph chosen uni…

cs.DS2025

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 $I^$ . Proving a conjecture of C…

math.PR2025

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 $d$ -regular graphs for $d \geq 3$ and inverse temperature below the tree reconstruction threshold. Our main resul…

math.PR2025

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…