Degree diameter problem

given two positive integers d, k, what is the largest graph of diameter k such that all vertices have degrees at most d?

Open the “Restriction of graph parameters” section on Wikipedia →

Source: List of unsolved problems in mathematics (CC BY-SA 4.0)