This paper analyses the frequency stability of ac grids in the presence of non-dispatchable generation and stochastic loads. Its main goal is to evaluate conditions in which the system is robust to large, persistent active power disturbances without recurring to time-domain simulations. Considering the ongoing energy transition to more renewable sources, defining robustness boundaries is a key topic for power system planning and operation. However, much of the research on long-term studies has not dealt with robust dynamic constraints, while shortterm analyses usually depend on time-consuming simulations to evaluate nonlinearities. To bridge this gap, the authors derive an algebraic equation that provides sufficient conditions for robust frequency stability in ac power systems and a relationship among four key quantities: the maximum active power perturbation, the minimum system damping, the steady-state and the transient frequency limits. To achieve this goal, it uses a nonlinear averagemodel of the ac grid and Lyapunov's direct method extended by perturbation analysis requiring only limited knowledge of the system parameters. The algebraic calculations are validated using time-domain simulations of the IEEE 39-bus test system and results are compared to the traditional Swing Equation model.