哈德维格-纳尔逊问题（），是指在平面上为每点填色，最少要多少种颜色，才能使若两点距离为1，其颜色必定不相同呢？用图论的语言可这样敍述：设G为图，G的顶点是平面上的所有点，两个顶点相邻若且唯若它们在平面上的距离为1，求G的点色数。这个问题等于求任意G的有限子集的最大点色数。这个问题的下界是5，上界是7。只有三种颜色无法完成的证明如下：平面上任取一点A，设其颜色为x，以其为圆心，分别以1和formula_1为半径做圆。在半径formula_1的圆上任取一点B，以其为圆心1为半径做圆，交以A为圆心1为半径