Lower Bounds and some Matching Upper Bounds