Charles University, Faculty of Mathematics and Physics, Institute for Theoretical Computer Science (ITI), Malostranske nam. 25, 118 00, Prague, Czech Republic
We present an overview of the theory of nowhere zero flows, in particular the duality of flows and colorings, and the extension to antiflows and strong oriented colorings. As the main result, we find the asymptotic relation between oriented and strong oriented chromatic number.
AMSclassification. 05C15, 05C20.
Keywords. Antiflow, strong oriented coloring.