{"id":"arxiv/2607.25629","url":"https://arxiv.org/abs/2607.25629","tags":["math.CO"],"score":0,"title":"On the Realizability of Edge-Girth Sequences","domain":"math.CO","source":"arxiv","authors":["Lilian Marey","Paul Hilaire","Charlotte Laclau"],"reviews":0,"subject":"math.CO","summary":"The edge-girth of an edge $e$ in a simple connected graph is the length of a shortest cycle containing $e$, with $g_e = \\infty$ if no such cycle exists, and the edge-girth sequence of a graph is the nondecreasing sequence of the edge-girths of its edges. We characterize the sequences that are realizable as the edge-girth sequence of a simple connected graph. A constant sequence $(g^{(m)})$ with $g$ finite and $m \\geq 1$ is realizable if and only if $m = g$ or $m \\geq \\lceil 3g/2 \\rceil$. Otherwise, writing $S = S_0 \\uplus (g^{(m)})$, where $g$ is the maximum value of $S$ and $m$ its…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-28","reactions":{}}