International audienceGiven a Riemannian surface, we consider a naturally embedded graph which captures part of the topology and geometry of the surface. By studying this graph, we obtain results in three different directions. First, we find bounds on the lengths of homologically independent curves on closed Riemannian surfaces. As a consequence, we show that for any $\lambda \in (0,1)$ there exists a constant $C_\lambda$ such that every closed Riemannian surface of genus $g$ whose area is normalized at $4\pi(g-1)$ has at least $[\lambda g]$ homologically independent loops of length at most $C_\lambda \log(g)$. This result extends Gromov's asymptotic $\log(g)$ bound on the homological systole of genus~$g$ surfaces. We construct hyperbolic s...