{"id":"arxiv/2611.22031","url":"https://arxiv.org/abs/2611.22031","tags":["math.CO"],"score":0,"title":"An improved bound on the strong chromatic index via local flag algebras","domain":"math.CO","source":"arxiv","authors":["Runze Wang"],"reviews":0,"subject":"math.CO","summary":"A strong edge coloring is an edge coloring where two edges receive different colors if they are incident or joined by a third edge. For a graph $G$, the strong chromatic index of $G$, denoted by $χ'_s(G)$, is the minimum number of colors needed for a strong edge coloring of $G$. In this paper, using a local flag algebra method, we prove that for every graph $G$ of sufficiently large maximum degree $Δ$, $χ'_s(G)\\le 1.642Δ^2$, improving the previous best bound $1.73Δ^2$ due to Davey, Hurley, de Joannis de Verclos, Kang, and Volec.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-17","reactions":{}}