{"id":"arxiv/2611.20957","url":"https://arxiv.org/abs/2611.20957","tags":["math.OC"],"score":0,"title":"Branch-and-Cut for Maximum $k$-Independent Sets with Spectral Bounds","domain":"math.OC","source":"arxiv","authors":["Aida Abiad","Julian Golak","Arne Schulz"],"reviews":0,"subject":"math.OC","summary":"We develop a branch-and-cut method for finding maximum distance-independent sets in graphs. Our approach solves a sequence of fixed-size clique problems, combining graph reductions with combinatorial and spectral bounds. We give a compact formulation, derive strengthened inequalities, establish conditions for using spectral information, and evaluate them in a comprehensive computational study.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-16","reactions":{}}