Degree-diameter problem $N(20,2)$
The largest possible number of vertices in a graph of maximum degree $20$ and diameter $2$.
Lower bound:
$381$
Upper bound:
Unknown
Updates
-
1966
Lower bound: $381$
Brown, W. G. (1966).
[via The Degree Diameter Problem for General Graphs - Combinatorics Wiki]