Girã o, Snyder, and Popielarz's linear minimum out-degree conjecture for linked tournaments
Girã o, Snyder, and Popielarz's linear minimum out-degree conjecture for linked tournaments
Let be an integer. A tournament is a digraph obtained by orienting each edge of a complete graph in exactly one direction, and a tournament is -connected when deletion of any set of at most vertices leaves a strongly connected digraph. A digraph is -linked if, for every distinct vertices , it contains pairwise vertex-disjoint paths from to for all . The minimum out-degree is the minimum out-degree among its vertices.
Girã o, Snyder, and Popielarz's conjecture. There exists a constant such that every -connected tournament with minimum out-degree at least is -linked.
This conjecture asks whether the connectivity bound in the cited theorem can be reduced to while retaining a linear minimum out-degree condition. The supplied text gives no evidence that it has been resolved.
Sources & referencesView supporting material
Primary source
Jia Zhou, Jørgen Bang-Jensen and Jin Yan, “On the k-linkage problem for generalizations of semicomplete digraphs”, arXiv:2503.10295 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.