Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
Yes but generally we can't transition between vertex- and edge- coloring - Tait's theorem is quite unusual in this regard. Are there other examples of where we can do this?
I meant a constant that does not depend on $n$ (the number of vertices) or $\Delta(G)$. I've rephrased it now - people can interpret the question as they wish.
