Paperlane

no. 9 · Thursday 5 November 2026

Highly connected uniquely $k$-linked digraphs

Jørgen Bang-Jensen

math.CO

Abstract

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.

fields
Combinatorics
pdf ↗ page arXiv:2611.06140 ↗