Erdős-Rényi laws for Gibbs measures