A characterization of the Tutte polynomial via combinatorial embeddings

DOI10.1007/s00026-008-0343-4zbMath1169.05046arXivmath/0608057MaRDI 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 polynomial; embedded graphs; spanning trees; activities

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C99: Graph theory

Related Items

Root polytopes and Jaeger‐type dissections for directed graphs, Kasteleyn cokernels and perfect matchings on planar bipartite graphs, Spanning trees in random series-parallel graphs, Spanning forests in regular planar maps, Dimensional reduction for generalized continuum polymers, Liouville quantum gravity and KPZ, Hypergraph polynomials and the Bernardi process, Generalized bijective maps between \(G\)-parking functions, spanning trees, and the Tutte polynomial, Connected chord diagrams and bridgeless maps, 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\), Critical behaviour of spanning forests on random planar graphs