{"id":"arxiv/2610.10205","url":"https://arxiv.org/abs/2610.10205","tags":["math.OC"],"score":0,"title":"Breaking the Odd Cycle: Regularization and First-Order Optimization for the Maximum $s$-Plex Problem","domain":"math.OC","source":"arxiv","authors":["Eleonora Bellesso","Immanuel M. Bomze","Francesco Rinaldi"],"reviews":0,"subject":"math.OC","summary":"Building on a new regularized continuous formulation which avoids spurious solutions of the maximum $s$-plex problem, we develop a tailored block-coordinate first-order method that combines away-step Frank-Wolfe updates on the standard simplex with linear optimization over the fractional $b$-matching polytope. We establish finite stabilization of the auxiliary variables, convergence to stationary points, and finite support identification under suitable conditions. Numerical experiments on standard benchmark graphs show that, also in practice, regularization avoids the support-identification…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-07","reactions":{}}