7 problems
Bang-Jensen and Yeo's conjecture. There exists an integer such that every -arc-strong digraph has a strong arc decomposition.
Thomassen's conjecture. There exists an integer such that every -arc-strong digraph has a good -pair for every choice of .
Let be the smallest class of digraphs containing symmetric odd cycles and closed under taking directed Hajós joins and -Hajós tree joins. A digraph is -extrema…
Bang-Jensen–Yeo's conjecture. There exists an integer such that every -arc-strong digraph has an arc-partition
Arc-avoidance conjecture. The digraph is supereulerian.
Bang–Jensen–Thomassé's conjecture. Every digraph with is supereulerian.
Special-case conjecture. There exists a natural number such that every digraph which is both -arc-strong and -arc-antistrong has arc-disjoint strong spanning subdigra…