Gire3o–Popielarz–Snyder linear semidegree conjecture for linked tournaments
Gire3o–Popielarz–Snyder linear semidegree conjecture for linked tournaments
Let and let be a tournament. Write for the minimum out-degree of . A tournament is -linked if every prescribed pairing of distinct vertices can be joined by pairwise vertex-disjoint directed paths.
Gir~{a}o–Popielarz–Snyder conjecture. There exists a constant such that every -connected tournament with is -linked.
Gir~{a}o, Popielarz, and Snyder proved a polynomial sufficient bound, namely , while the conjectured linear dependence on remains open.
Sources & referencesView supporting material
Primary source
Jia Zhou and Jin Yan, “Proof of the linkage conjecture for highly connected tournaments”, arXiv:2507.22651 (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.