Counting odd cycle free orientations of graphs
arXiv:2006.01670
Abstract
In this short note we determine the maximum number, over all -vertex graphs , of orientations of containing no strongly connected cycle . This answers a part of a recent question of Araujo, Botler and Mota.
4 pages