degree lower bound