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

About 8 years old · traced to

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.

References

Primary source

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

Progress summary

Never refreshed

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

Solutions 0

No solutions have been posted yet.