{"id":"arxiv/2611.22037","url":"https://arxiv.org/abs/2611.22037","tags":["math.CO"],"score":0,"title":"Cubic graphs with circumference ratio 21/22 and cyclic connectivity 5","domain":"math.CO","source":"arxiv","authors":["Ján Mazák"],"reviews":0,"subject":"math.CO","summary":"We construct a cyclically $5$-connected cubic graph of order $22m$ and circumference $21m$ for every $m\\geq 3$. Consequently, the shortness coefficient of the class of cyclically $5$-connected cubic graphs is at most $21/22$, improving the previously known upper bound of $24/25$. We also demonstrate how I-reductions, which delete an edge and suppress its two end-vertices, can be used to prove cyclic connectivity.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}