A note on counting labeled and unlabeled trees

Victor N. Ermolaev, Giulio Iacobelli

We provide a short combinatorial proof of Cayley's formula by means of a bijective map to an outcome space of an urn-drawing problem. Furthermore we introduce an algebraic structur…