Density Implies Dimension Lower Bound