Abstract We show the existence of linear bounds on Wall 𝜌-invariants of PL manifolds, employing a new combinatorial concept of 𝐺-colored polyhedra. As an application, we show how the number of h-cobordism classes of manifolds simple homotopy equivalent to a lens space with 𝑉 simplices and the fundamental group of Z n \mathbb{Z}_{n} grows in 𝑉. Furthermore, we count the number of homotopy lens spaces with bounded geometry in 𝑉. Similarly, we give new linear bounds on Cheeger–Gromov 𝜌-invariants of PL manifolds endowed with a faithful representation also. A key idea is to construct a cobordism with a linear complexity whose boundary is π 1 \pi_{1} -injectively embedded, using relative hyperbolization. As an application, we study the complexity theory of high-dimensional lens spaces. Lastly, we show the density of 𝜌-invariants over manifolds homotopy equivalent to a given manifold for certain fundamental groups. This implies that the structure set is not finitely generated.