Comment by JohnKemeny
8 hours ago
Not really. Coloring a graph is almost always talking about proper coloring, meaning that things that objects that are related receive different colors.
If you read the introduction, you'll also read that the goal is to "color each of your lines and require that for every point, no two lines connected to it have the same color."
Ps. "How many colors a graph needs" is a very well established term in computer science and graph theory.
I think the comment referred to the phrase „a graph needs X (colors or whatever)“. For me, this can be read two ways: 1. „a graph always needs at least X colors“ or 2. „a graph always needs at most X colors“.
Personally, I would interpret this as option 1 (and so did the comment above I assume). In that case, the statement is wrong. But I’d prefer to specify „at most/ at least“ anyways.
Or even better, use actual vocabulary. „For every graph there exists a coloring with X colors.“ or „any graph can be coloured using X colors“.
PS: I also agree with the sentiment about quanta magazine. It’s hard to get some actual information from their articles if you know the topic.