English

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 ZE\mathbb{Z}^E, thus generalizing Bernardi's results from graphs to hypergraphs. We also show that hypergraph embedding activities do not fit into the Δ\Delta-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 Δ\Delta-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

R2 v1 2026-06-28T13:07:40.141Z