Long cycles, heavy cycles and cycle decompositions in digraphs

Hajós conjectured in 1968 that every Eulerian n-vertex graph can be decomposed into at most ⌊(n−1)/2⌋ edge-disjoint cycles. This has been confirmed for some special graph classes, but the general case remains open. In a sequence of papers by Bienia and Meyniel (1986) [1], Dean (1986) [7], and Bollobás and Scott (1996) [2] it was analogously conjectured that every directed Eulerian graph can be decomposed into O(n) cycles.