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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-07 Page: https://delphi.science/r/arxiv/2611.10883 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.