{"id":"arxiv/2604.17226","url":"https://arxiv.org/abs/2604.17226","tags":["math.CO"],"score":0,"title":"Separating Matchings in Cubic Graphs","domain":"math.CO","source":"arxiv","authors":["Juan Gutiérrez","Renzo Gómez"],"reviews":0,"subject":"math.CO","summary":"We study separating matchings in graphs, that is, matchings whose removal increases the number of connected components, and focus on determining the maximum size of such a matching in a graph $G$, denoted by $\\mathrm{mms}(G)$. We show that every subcubic graph admits a separating matching, except for exactly eight graphs, which allows us to focus on bounding $\\mathrm{mms}(G)$ for cubic graphs. Our main results show that every cubic graph $G$ on $n$ vertices that admits a separating matching satisfies $\\mathrm{mms}(G) \\ge n/2 - 2$. For bipartite cubic graphs, assuming a conjecture of Funk,…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-19","reactions":{}}