{"id":"arxiv/2608.19089","url":"https://arxiv.org/abs/2608.19089","tags":["math.CO"],"score":0,"title":"Improved bounds on the oriented diameter of planar triangulations","domain":"math.CO","source":"arxiv","authors":["Xiaonan Liu"],"reviews":0,"subject":"math.CO","summary":"The oriented diameter of a connected bridgeless graph $G$, denoted by $\\overrightarrow{\\operatorname{diam}}(G)$, is the minimum diameter among all strong orientations of $G$. We study the oriented diameter of planar triangulations, and show that $\\overrightarrow{\\operatorname{diam}}(G)\\leq \\frac{2n+44}{5}$ for any $n$-vertex planar triangulation $G$. This improves the leading constant in the previous best general upper bound $\\lceil \\frac{n}{2}\\rceil$, due to Ge, Liu, and Wang, from $1/2$ to $2/5$. We also prove that every $n$-vertex $4$-connected planar triangulation satisfies…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-19","reactions":{}}