Module 4

MCMC & Experimentation

Generate a random planar triangulation by stellar subdivision, then run Glauber dynamics with simulated annealing on $β$ to find a proper 4-coloring. Compute runs in a Web Worker.

Vertices (120)

Steps (20,000)

β₀ = 0.50

β_final = 6.00

Seed

P (accept) = min (1, e^{- β Δ E})

Energy = number of monochromatic edges. β interpolates linearly from β₀ to β_final.

Energy trace

—

Experiment history

When	n	steps	β₀ → β_f	seed	E_final	conv	ms
No runs yet. Press Run to start.