A Size Condition for Small Diameter Orientable Graphs
Combinatorics
2025-08-26 v1
Abstract
In 2002, Koh and Tay conjectured that every bridgeless graph of order and size at least has an orientation of diameter two. Later, Cochran, Czabarka, Dankelmann and Sz\'{e}kely proved this conjecture and asked what is the minimum number of edges required in a bridgeless graph of order to guarantee the existence of an orientation of diameter at most ? We conjecture that the answer is . We prove this conjecture for the case and prove the lower bound of this conjecture for the case .
Keywords
Cite
@article{arxiv.2508.17569,
title = {A Size Condition for Small Diameter Orientable Graphs},
author = {Sopon Boriboon and Teeradej Kittipassorn},
journal= {arXiv preprint arXiv:2508.17569},
year = {2025}
}
Comments
11 pages, submitted