{"id":"arxiv/2608.23542","url":"https://arxiv.org/abs/2608.23542","tags":["math.CO"],"score":0,"title":"The number and average length of subpaths in graphs","domain":"math.CO","source":"arxiv","authors":["Stijn Cambie"],"reviews":0,"subject":"math.CO","summary":"We study extremal questions on the average length and the number of subpaths in a graph. In particular, we prove the questions of Jamison (from $1983, 1984$) for the analogous concept of the average length of a subpath. Among other results, we prove that $K_n$ maximizes the average path length.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-24","reactions":{}}