Diameter two orientability of mixed graphs

Hengzhe Li, Zhiwei Ding, Jianbing Liu +1

In 1967, Katona and Szemerédi showed that no undirected graph with $n$ vertices and fewer than $\frac{n}{2}{\log }_2\frac{n}{2}$ edges admits an orientation of diameter two. In 1978,…