Existence of vertices of local connectivity \(k\) in digraphs of large outdegree (Q1906850): Difference between revisions

The author proves that for every positive integer \(k\) there exists a positive integer \(f(k)\) such that every finite digraph of minimum outdegree \(f(k)\) contains vertices \(x\), \(y\) connected by \(k\) openly disjoint paths from \(x\) to \(y\). This problem was given in a previous paper.