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\}$.
Is this you? As a journalist, you can create a free Muck Rack account to customize your profile, list your contact preferences, and upload a portfolio of your best work.
Claim your profile
Get in touch with Gexin
Contact Gexin, search articles and posts on X, monitor coverage, and track replies from one place.
Learn more about Muck Rack