  We prove that the minimal diameter of a hyperbolic compact orientable surface
of genus $g$ is asymptotic to $\log g$ as $g \to \infty$. The proof relies on a
random construction, which we analyse using lattice point counting theory and
the exploration of random trivalent graphs.
