Limit Theorems For Dependent Combinatorial Data, With Applications In Statistical Inference