add lower bound for degree