We prove that the minimal diameter of a hyperbolic compact orientable surface
of genus g is asymptotic to logg as gββ. The proof relies on a
random construction, which we analyse using lattice point counting theory and
the exploration of random trivalent graphs.Comment: 9 pages, 4 figure