Minimum-pseudo-semidegree conjecture for balanced antidirected trees

Let DD be an oriented graph on nn vertices, let δˉ0(D)\bar\delta^0(D) denote its minimum pseudo-semidegree, and let a balanced antidirected tree have equally many sources and sinks. The pseudo-semidegree balanced-tree conjecture. For each kNk\in\mathbb N, every oriented graph on nn vertices with δˉ0(D)>k/2\bar\delta^0(D)>k/2 contains every balanced antidirected tree with kk edges and maximum total degree o(n)o(n). This is proposed as an exact, non-asymptotic-strengthening of known approximate results and remains open.

Sources & referencesView supporting material

Primary source

Maya Stein, “Oriented trees and paths in digraphs”, arXiv:2310.18719 (2024).

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.