Gire3o–Popielarz–Snyder linear semidegree conjecture for linked tournaments

Let kNk\in\mathbb{N} and let TT be a tournament. Write δ+(T)\delta^+(T) for the minimum out-degree of TT. A tournament is kk-linked if every prescribed pairing of 2k2k distinct vertices can be joined by kk pairwise vertex-disjoint directed paths.

Gir~{a}o–Popielarz–Snyder conjecture. There exists a constant C>0C>0 such that every (2k+1)(2k+1)-connected tournament with δ+(T)Ck\delta^+(T)\geq Ck is kk-linked.

Gir~{a}o, Popielarz, and Snyder proved a polynomial sufficient bound, namely δ+(T)Ck31\delta^+(T)\geq Ck^{31}, while the conjectured linear dependence on kk 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.