Abstract. Given 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 λ ∈ (0, 1) there exists a constant Cλ such that every closed Riemannian surface of genus g whose area is normalized at 4pi(g − 1) has at least [λg] homologically independent loops of length at most Cλ log(g). This result extends Gromov’s asymptotic log(g) bound on the homological systole of genus g surfaces. We construct hyperbolic surfaces showing that our general result is sharp. We also...