A remark on the Whitney Broken Circuit Theorem

Fuente: arXiv
Enregistré dans:
Détails bibliographiques
Auteurs principaux: Fialho, Paula M. S., Juliano, Emanuel, Procacci, Aldo
Format: Preprint
Publié: 2024
Sujets:
Accès en ligne:
Tags: Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
_version_ 1866910514395742208
author Fialho, Paula M. S.
Juliano, Emanuel
Procacci, Aldo
author_facet Fialho, Paula M. S.
Juliano, Emanuel
Procacci, Aldo
contents In the present note we show, via the connection between chromatic polynomial and Potts model, that the Whitney Broken circuit theorem is in fact a special case of a more general identity relating the chromatic polynomial of a graph G=(V,E) to sums over forests of G associated to some partition scheme in G.
format Preprint
id arxiv_https___arxiv_org_abs_2407_04035
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle A remark on the Whitney Broken Circuit Theorem
Fialho, Paula M. S.
Juliano, Emanuel
Procacci, Aldo
Combinatorics
05C31
In the present note we show, via the connection between chromatic polynomial and Potts model, that the Whitney Broken circuit theorem is in fact a special case of a more general identity relating the chromatic polynomial of a graph G=(V,E) to sums over forests of G associated to some partition scheme in G.
title A remark on the Whitney Broken Circuit Theorem
topic Combinatorics
05C31
url https://arxiv.org/abs/2407.04035