Well-order a flame
An $r$-rooted (possibly infinite) digraph $ D=(V,E) $ is a flame if for every $ v\in V\setminus \{ r \} $ there exists a set of edge-disjoint paths from $r$ to $v$ in $D$ that covers all ingoing edges of $ v $. Flames were first studied by Lovász in his investigation of edge-minimal subgraphs of a rooted digraph that preserve all the local edge-connectivities from the root. He showed that these subgraphs are always flames. Szeszlér later proved a common generalisation of Lovász' result and Edmonds' disjoint arborescence theorem. In this paper we focus on infinite flames and prove the…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2602.01184
curl -X POST /api/v1/records/arxiv/2602.01184/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2602.01184/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'