{"id":"arxiv/2611.10883","url":"https://arxiv.org/abs/2611.10883","tags":["math.CO"],"score":0,"title":"The Brualdi--Quinn conjecture on strong edge-coloring holds fractionally and asymptotically","domain":"math.CO","source":"arxiv","authors":["Rong Luo","Gexin Yu","Xiangqian Zhou"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a bipartite graph with parts $A$ and $B$, and let $Δ_A$ and $Δ_B$ be the maximum degrees of the vertices in $A$ and in $B$, respectively. Brualdi and Quinn conjectured that the strong chromatic index of $G$ is at most $Δ_AΔ_B$. We prove that the fractional strong chromatic index of $G$ is at most $Δ_AΔ_B$, and that the conjecture holds asymptotically: $χ_s'(G)\\le(1+o(1))Δ_AΔ_B$ as $\\max\\{Δ_A,Δ_B\\}\\to\\infty$. The error term is $12(\\lnΔ)^{1/2}Δ^{-1/4}$ with $Δ=\\max\\{Δ_A,Δ_B\\}$. Both results rest on a smart partition of edges and Lovász Local Lemma.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-07","reactions":{}}