Maximal diameter of graph with minimum degree 42
Source: Bundeswettbewerb Mathematik 2023, Round 2 - Problem 2
September 8, 2023
combinatorics proposedcombinatoricsgraph theory
Problem Statement
A hilly island has lookouts. It is known that each of them is in line of sight with at least of the other lookouts. For any two distinct lookouts and there is a positive integer and lookouts such that and and is in line of sight with , with , and with . The smallest such number is called the viewing distance of and .Determine the largest possible viewing distance that can exist between two lookouts under these conditions.