{"id":"arxiv/2610.35970","url":"https://arxiv.org/abs/2610.35970","tags":["math.CO"],"score":0,"title":"Average eccentricity in k-connected tournaments","domain":"math.CO","source":"arxiv","authors":["Fadekemi Janet Osaye"],"reviews":0,"subject":"math.CO","summary":"The average eccentricity $\\avec(D)$ of a strong digraph $D$ is the mean eccentricity of all vertices in $D$. A tournament $T$ is an orientation of a complete graph. In this paper, we prove that the average eccentricity satisfies $2 \\le \\avec(T) < \\frac{n}{2k} + \\frac{11}{2} + \\frac{k}{8n}$ for a $k$-connected tournament $T$ of order $n$. We further examine the case for strong tournaments where $k = 1$, and show that $\\avec(T) \\le \\frac{n+11}{2} + \\frac{1}{8n}$ for any strong tournament $T$. Moreover, we show that the lower bound $2$ is sharp and that the upper bounds are best possible apart…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}