The spanning subdivision conjecture for digraphs under non-edge degree-sum conditions

Let HH be a digraph with minimum degree δ(H)1\delta(H)\geq 1. Let DD be a digraph of order nn, and for vertices u,vV(D)u,v\in V(D) with uvA(D)uv\notin A(D) consider the degree-sum condition dD+(u)+dD(v)n+CHd_D^+(u)+d_D^-(v)\geq n+C_H.

Spanning subdivision conjecture. There is a constant n0n_0 and a real number CHC_H depending only on HH such that, whenever DD has order nn and the displayed condition holds for every non-edge uvuv, DD contains a spanning HH-subdivision.

This is posed as a problem for sparser digraphs than those covered by the main dense-digraph results. The source gives no resolution of this proposed statement, so its status remains open.

Sources & referencesView supporting material

Primary source

Yangyang Cheng, Zhilan Wang and Jin Yan, “Spanning H-subdivisions and perfect H-subdivision tilings in dense digraphs”, arXiv:2411.07786 (2026).

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.