{"id":"arxiv/2603.27424","url":"https://arxiv.org/abs/2603.27424","tags":["math.CO"],"score":0,"title":"Largest $2$-regular Subgraphs in complete $S$-partite Graphs","domain":"math.CO","source":"arxiv","authors":["Yiyang Jiang","Xudong Chen"],"reviews":0,"subject":"math.CO","summary":"In this paper, we focus on the class of complete $S$-partite graphs, for $S$ an undirected graph possibly with self-loops, and address the problem of finding largest $2$-regular subgraphs of these graphs, which can be formulated as an integer linear program. Roughly speaking, a complete $S$-partite graph is obtained by replacing every single node of $S$ with a number of nodes, preserving the edge/non-edge relations of $S$. Our motivation in finding largest $2$-regular subgraphs is rooted in the structural systems theory, particularly in the problem of finding largest subnetworks that can…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-28","reactions":{}}