3 ms·
> Imagine, he said, a graph — a collection of points connected by lines. Ensure that all of the lines are exactly the same length, and that everything lies on t
by nailer 9y ago
> Imagine, he said, a graph — a collection of points connected by lines. Ensure that all of the lines are exactly the same length, and that everything lies on the plane.
I do not understand what 'everything lies on the plane' means. I take it as meaning 'everything is laid out in two dimensions' but that doesn't make sense. Can HN help?
- arundelo 9y agoThat is what it means. Note that the lines ("edges" in graph theory terms) can cross each other. Nelson asked: What is the smallest number of colors that you’d need to color any such graph, even one formed by linking an infinite number of vertices? The Wikipedia page describes the infinite-vertices version of this graph as an infinite graph with all points of the plane as vertices and with an edge between two vertices if and only if the distance between the two points is 1. This of course is impossible to draw but Wikipedia shows seven-vertex and ten-vertex subgraphs of it: https://en.wikipedia.org/wiki/Hadwiger%E2%80%93Nelson_problem https://en.wikipedia.org/wiki/Hadwiger%E2%80%93Nelson_proble...