A Deterministic lower bound