Orientations making k-cycles cyclic

Zita Helle, Gábor Simonyi

We show that the minimum number of orientations of the edges of the n-vertex complete graph having the property that every triangle is made cyclic in at least one of them is $\lcei…