2 papers
math.CO2026
Minimum Number of Monochromatic Subgraphs of a Random Graph
Yatin Dandi, David Gamarnik, Haodong Zhu
We consider the problem of minimizing the number of monochromatic subgraphs of a random graph, when each node of the host graph is assigned one of the two colors. Using a recently…
cond-mat.dis-nn2025
Sequential Dynamics in Ising Spin Glasses
Yatin Dandi, David Gamarnik, Francisco Pernice +1
We present the first exact asymptotic characterization of sequential dynamics for a broad class of local update algorithms on the Sherrington-Kirkpatrick (SK) model with Ising spin…