Portal:Mathematics/Did you know/52

From Wikipedia, the free encyclopedia

... that an equitable coloring of a graph, in which the numbers of vertices of each color are as nearly equal as possible, may require far more colors than a graph coloring without this constraint?