arXiv++ Combinatorics

Browse math.CO papers from arXiv

A colourful path to matrix-tree theorems

Published: 2019-03-06 | Updated: 2019-10-25
Comments: 10 pages, 2 figures, and 1 colour
Journal: Algebraic Combinatorics, Volume 3 (2020) no. 2, pp. 471-482

Abstract

In this short note, we revisit Zeilberger's proof of the classical matrix-tree theorem and give a unified concise proof of variants of this theorem, some known and some new.

BibTeX

Loading...