Lower bounds on base