Birthday problems and rates of convergence for Gibbs sampling