The two-variable hypergraph Tutte polynomial via embedding activities
Combinatorics
2024-08-16 v2
Abstract
We prove that the two-variable Tutte polynomial of hypergraphs can be defined via embedding activities. We also prove that embedding activities of hypergraphs yield a Crapo-style decomposition of , thus generalizing Bernardi's results from graphs to hypergraphs. We also show that hypergraph embedding activities do not fit into the -activity framework of Courtiel. Based on this observation, we construct a graph with an activity notion that yields a Crapo decomposition, but cannot be obtained as a -activity.
Keywords
Cite
@article{arxiv.2310.20639,
title = {The two-variable hypergraph Tutte polynomial via embedding activities},
author = {Lilla Tóthmérész},
journal= {arXiv preprint arXiv:2310.20639},
year = {2024}
}
Comments
A section about Delta-activities was added