We study complexities of 3-manifolds defined from triangulations, Heegaard splittings, and surgery presentations. We show that these complexities are related by linear inequalities, by presenting explicit geometric constructions. We also show that our linear inequalities are asymptotically optimal. Our results are used in [Cha16b] to estimate Cheeger-Gromov L 2 ρ-invariants in terms of geometric group theoretic and knot theoretic data.
COMPLEXITIES OF 3-MANIFOLDS