Generalised coherent states and combinatorics of horizon entropy

We calculate the exact degeneracy of states corresponding to the area operator in the framework of semiclassical loop quantum gravity, using techniques of combinatorial theory. The degeneracy counting is used to find entropy of apparent horizons derived from generalised coherent states which include a sum over graphs. The correction to the entropy is determined as exponentially decreasing in area.