Optimal bisections of directed graphs

Guanwu Liu, Jie Ma, Chunlei Zu

In this paper, motivated by a problem of Scott and a conjecture of Lee, Loh and Sudakov we consider bisections of directed graphs. We prove that every directed graph with $m$ arcs…