{"id":"arxiv/2607.17421","url":"https://arxiv.org/abs/2607.17421","tags":["math.CO","cs.DM"],"score":0,"title":"Strong edge-colouring via local flag algebras","domain":"math.CO","source":"arxiv","authors":["Eoin Davey","Eoin Hurley","Rémi de Joannis de Verclos","Ross J. Kang","Jan Volec"],"reviews":0,"subject":"math.CO","summary":"The strong chromatic index $χ'_s(G)$ is the smallest number of colours needed to colour the edges of a graph $G$ so that any two edges at distance at most $2$ receive different colours. Using the \\emph{local flag algebra} framework introduced in a companion paper, we prove $χ'_s(G) \\leq 1.73\\,Δ(G)^2$ for every graph $G$ of maximum degree $Δ(G)$, $χ'_s(G) \\leq 1.6255\\,Δ(G)^2$ for every bipartite $G$, and $χ'_s(G) \\leq 1.6633\\,Δ_A(G)\\,Δ_B(G)$ for every bipartite $G$ of side maximum degrees $Δ_A(G), Δ_B(G)$ with rational $Δ_B(G)/Δ_A(G) \\in (0, 1]$, provided $Δ(G)$, $Δ_A(G)$, $Δ_B(G)$ are…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-19","reactions":{}}