The total coloring conjecture of Behzad and Vizing that the total chromatic number is at most two plus the maximum degree

Open the “Graph coloring and labeling” section on Wikipedia →

Source: List of unsolved problems in mathematics (CC BY-SA 4.0)