3 problems
Matching
For positive integers , let denote the oriented cycle formed by blocks of those lengths. A digraph is strongly connected if every ordere…
Let be an oriented cycle, and let be the dichromatic number of a digraph . Dichromatic-cycle conjecture. Every oriented cycle satisfies…
Let be an oriented cycle, and let denote its order. Oriented-cycle conjecture. Every digraph with contains a subdivision of any oriented cyc…