A Size Condition for Small Diameter Orientable Graphs

Sopon Boriboon, Teeradej Kittipassorn

In 2002, Koh and Tay conjectured that every bridgeless graph of order $n\ge 5$ and size at least $\left(\genfrac{}{}{0ex}{}{n}{2}\right)-n+5$ has an orientation of diameter two. Later, Cochran, Czabarka, D…