{"id":"arxiv/2609.29526","url":"https://arxiv.org/abs/2609.29526","tags":["math.CO"],"score":0,"title":"An improved upper bound for oriented diameter of graphs with diameter $4$","domain":"math.CO","source":"arxiv","authors":["Yaokun Feng","Hui Lei","Xiaopan Lian","Zijian Ren"],"reviews":0,"subject":"math.CO","summary":"Let $f(d)$ denote the smallest integer such that every bridgeless graph of diameter $d$ admits a strong orientation with diameter at most $f(d)$. It is known that $f(2)=6$ and $f(3)=9$. For $d=4$, the classical bounds of Chvátal and Thomassen [JCTB, 1978] imply $12\\le f(4)\\le40$, and subsequent work reduced the upper bound to 21. Very recently, Lin, Wang and You further established the substantially stronger bound $f(4)\\le18$. Pushing this bound below $18$ turns out to be considerably more difficult, since the remaining extremal configurations cannot be handled by existing techniques based…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}