News

An old conjecture, probably going back to G. A. Dirac in the 1950's, states that regular graphs of large degree are Class 1 (with respect to edge-colorings): This conjecture has a counterpart where it ...