Bounds on the Size of PC and URC Formulas