arXiv++ Combinatorics

Browse math.CO papers from arXiv

A four-vertex, quadratic, spanning forest polynomial identity

Published: 2011-06-15 | Updated: 2011-12-07
Comments: 14 pages, rearranged to be clearer

Abstract

The classical Dodgson identity can be interpreted as a quadratic identity of spanning forest polynomials, where the spanning forests used in each polynomial are defined by how three marked vertices are divided among the component trees. We prove an analogous result with four marked vertices.

BibTeX

Loading...