{"id":"arxiv/2603.08822","url":"https://arxiv.org/abs/2603.08822","tags":["math.CO","cs.DM"],"score":0,"title":"Circular chromatic index of small graphs","domain":"math.CO","source":"arxiv","authors":["Ján Mazák","Filip Zrubák"],"reviews":0,"subject":"math.CO","summary":"We systematically determine circular chromatic index of small graphs and multigraphs with maximum degree $4$, $5$, $6$ (and also their number for a given small order). We construct several infinite families of such graphs with circular chromatic index in the set $\\{Δ+ 1/2, Δ+ 2/3, Δ+ 3/4$, $Δ+ 1\\}$. Our results refute edge-connectivity variants of the ``Upper Gap Conjecture'' (about the non-existence of graphs with circular chromatic index just below $Δ+ 1$).","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-09","reactions":{}}