4 problems
Let be a digraph, and let be the minimum out-degree parameter. For a digraph , define to be the least integer such that every digraph wi…
Let be an oriented cycle, and let denote its order. Oriented-cycle conjecture. Every digraph with contains a subdivision of any oriented cyc…
Let be a digraph, let denote the subdigraph induced by , and let be a positive integer. Alon's partition conjecture. There exists a function …
Let a -maderian digraph be a digraph contained as a subdivision in every digraph whose minimum out-degree is sufficiently large. An oriented tree is an orientation of an…