A characterization of the Tutte polynomial via combinatorial embeddings

DOI10.1007/s00026-008-0343-4zbMath1169.05046arXivmath/0608057OpenAlexW2134976318MaRDI QIDQ941619

Olivier Bernardi

Publication date: 2 September 2008

Published in: Annals of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0608057

zbMATH Keywords

Tutte polynomialembedded graphsspanning treesactivities

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Related Items (15)

Generalized bijective maps between \(G\)-parking functions, spanning trees, and the Tutte polynomial ⋮ Geometric bijections between spanning trees and break divisors ⋮ Critical exponents on Fortuin-Kasteleyn weighted planar maps ⋮ Active spanning trees with bending energy on planar maps and SLE-decorated Liouville quantum gravity for \(\kappa>8\) ⋮ Root polytopes and Jaeger‐type dissections for directed graphs ⋮ Kasteleyn cokernels and perfect matchings on planar bipartite graphs ⋮ \(h^*\) -vectors of graph polytopes using activities of dissecting spanning trees ⋮ Models of random subtrees of a graph ⋮ Liouville quantum gravity and KPZ ⋮ Critical behaviour of spanning forests on random planar graphs ⋮ Spanning forests in regular planar maps ⋮ Dimensional reduction for generalized continuum polymers ⋮ Hypergraph polynomials and the Bernardi process ⋮ Connected chord diagrams and bridgeless maps ⋮ Spanning trees in random series-parallel graphs

This page was built for publication: A characterization of the Tutte polynomial via combinatorial embeddings