Cioabă–Guo–Haemers conjecture on the chromatic index of connected strongly regular graphs

From papers

A strongly regular graph (SRG) GG with parameters (n,k,λ,μ)(n,k,\lambda,\mu) is a kk-regular graph on nn vertices such that every adjacent pair has exactly λ\lambda common neighbors and every distinct non-adjacent pair has exactly μ\mu common neighbors. A graph is class 1 when its chromatic index equals its degree; a graph has even order when its number of vertices nn is even. Cioabă–Guo–Haemers' conjecture. Except for the Petersen graph, every connected SRG of even order is class 1. The claim is motivated by computations and asymptotic results showing class 1 behavior for broad families of connected SRGs, but the general case remains open; the Petersen graph is the known exception, with edge-chromatic number 44 rather than 33.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Sebastian M. Cioaba, Krystal Guo and Willem H. Haemers, “The chromatic index of strongly regular graphs”, arXiv:1810.06660 (2020).

Solutions 0

No solutions have been posted yet.