Delphi.science

Thin Edges in Braces

Source: arxiv.org/abs/2611.14988

Tong Zhang, Wei Li

arXivarxiv/2611.14988Nov 11, 2026math.COscore 0

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…

JSONText

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2611.14988
curl -X POST /api/v1/records/arxiv/2611.14988/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.14988/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'