{"id":"arxiv/2611.14988","url":"https://arxiv.org/abs/2611.14988","tags":["math.CO"],"score":0,"title":"Thin Edges in Braces","domain":"math.CO","source":"arxiv","authors":["Tong Zhang","Wei Li"],"reviews":0,"subject":"math.CO","summary":"A connected graph with at least two vertices is matching covered if each of its edges is contained in a perfect matching. A bipartite matching covered graph is a brace if no nontrivial cut meets every perfect matching in exactly one edge.An edge $e$ of a brace $G$ is thin if $G-e$ is matching covered and its retract is a brace. Every brace can be reduced to $K_2$ or $C_4$ by successively deleting thin edges and taking retracts. Indeed, Carvalho, Lucchesi and Murty proved that every brace of order at least six has at least two thin edges. They conjectured that there exists a positive constant…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-11","reactions":{}}