Alexandria Jordan Lee Robinson

Spectral and Structural Control of Convergence in Greedy Max-Cut

2026 · Zenodo (CERN European Organization for Nuclear Research)

We develop a structural framework for analyzing the convergence behavior of the greedy vertex-flip algorithm for the Max-Cut problem. We show that spectral properties of the graph constrain the distribution of local gains and derive …