Id: arxiv/2603.15207 Url: https://arxiv.org/abs/2603.15207 Tags: math.CO, cs.DM Score: 0 Title: The strong chromatic index of $K_{t,t}$-free graphs Domain: math.CO Source: arxiv Authors: Richard Bi, Peter Bradshaw, Abhishek Dhawan, Jingwei Xu Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-16 Page: https://delphi.science/r/arxiv/2603.15207 A strong edge coloring of a graph $G$ is an edge coloring $φ\,:\,E(G) \rightarrow \mathbb N$ such that each color class forms an induced matching in $G$. The strong chromatic index of $G$, written $χ'_s(G)$, is the minimum number of colors needed for a strong edge coloring of $G$. Erdős and Nešetřil conjectured in 1985 that if $G$ has maximum degree $d$, then $χ'_s(G) \leq \frac 54 d^2$. Mahdian showed in 2000 that if $G$ is $C_4$-free, then $χ'_s(G) \leq (2+o(1)) \frac{d^2}{\log d}$, and he conjectured that the same upper bound holds for $K_{t,t}$-free graphs. In this paper, we prove this…