Highly connected uniquely $k$-linked digraphs

Source: arxiv.org/abs/2611.06140

Jørgen Bang-Jensen

arXivarxiv/2611.06140Nov 4, 2026math.COscore 0

Extending a result of Thomassen, we prove that for every choice of positive integers $K\geq k$ there exist a $K$-strong digraph which has two disjoint sets $S,T$ each of size $k$ so that the only linkage from $S$ to $T$ in $D$ is the one whose existence follows from Menger's theorem.

JSON

Comments and reviews

No comments yet.

API

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