Stack Exchange network consists of 183 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.
A trivalent graph with $2k$ nodes has maximum diameter $2k-1$, where the diameter is defined by the maximum distance between two nodes. So, my question is the following:
What is the lower bound on the diameter of a trivalent graph with $2k$ nodes?
