{"id":"arxiv/2605.25695","url":"https://arxiv.org/abs/2605.25695","tags":["math.CO"],"score":0,"title":"Tight cuts in matching covered graphs","domain":"math.CO","source":"arxiv","authors":["Fuliang Lu","Fengming Dong"],"reviews":0,"subject":"math.CO","summary":"An edge cut C of a graph G is tight if |C \\M| = 1 for every perfect matching M of G. Barrier-cuts and 2-separation cuts, also referred to as ELP-cuts, are two important types of tight cuts in matching covered graphs. Edmonds, Lovasz and Pulleyblank [Brick decompositions and the matching rank of graphs, Combinatorica 2(3) (1982) 247-274] proved that if a matching covered graph has a non-trivial tight cut, then it also has a non-trivial ELP-cut. In confirmation of a conjecture proposed by Carvalho, Lucchesi and Murty, Chen et. al. [Laminar tight cuts in matching covered graphs, J. Comb.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-25","reactions":{}}