Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2022/ii/paper-2/17f/d/solution

Form the graph whose vertices are the points , joining two when their Euclidean distance is one. Two distinct points have at most two common unit-distance neighbours, because two unit circles intersect in at most two points. The graph is therefore -free. Part (c) bounds its unordered edges by , so the number of ordered unit-distance pairs is at most

New to topics? Read the docs here!