English

A colourful path to matrix-tree theorems

Combinatorics 2020-05-20 v2

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.

Keywords

Cite

@article{arxiv.1903.02491,
  title  = {A colourful path to matrix-tree theorems},
  author = {Adrien Kassel and Thierry Lévy},
  journal= {arXiv preprint arXiv:1903.02491},
  year   = {2020}
}

Comments

10 pages, 2 figures, and 1 colour

R2 v1 2026-06-23T08:00:07.476Z