{"id":"arxiv/2606.23824","url":"https://arxiv.org/abs/2606.23824","tags":["math.CO"],"score":0,"title":"Strong chromatic index of bipartite graphs","domain":"math.CO","source":"arxiv","authors":["Yanli Hao","Tianchi Yang","Xingxing Yu"],"reviews":0,"subject":"math.CO","summary":"An edge-coloring of a graph $G$ is called a strong edge-coloring if all its color classes are induced matchings in $G$; the minimum number of colors required for such a coloring, denoted by $χ_{s}'(G)$, is known as the strong chromatic index of $G$. For each vertex $v$ of a graph $G$, let $d_G(v)$ denote the degree of $v$ in $G$. Let $G$ be a bipartite graph with partite sets $A$ and $B$, and let $Δ_A=\\max\\{d_G(a): a\\in A\\}$ and $Δ_B=\\max\\{d_G(b): b\\in B\\}$. A conjecture of Brualdi and Quinn Massey asserts that \\( χ_s'(G) \\le Δ_A Δ_B\\). In this paper, we show that \\(χ_s'(G) \\le 1.676\\, Δ_A…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-22","reactions":{}}