English

Hypermaps with hyperedges of length at most $3$

Combinatorics 2026-05-19 v1

Abstract

We study the computation of our recently introduced Whitney polynomial and the enumeration of the spanning hypertrees for hypermaps whose hyperedges have length at most 33. This is a class of hypermaps where the computation of the above invariants depends only on the underlying (multi)hypergraph structure. We develop deletion-contraction formulas involving six types of generalized loops and bridges, and we prove results on special substitutions into our Whitney polynomial. We generalize the reliability polynomial and the random cluster model to hypermaps in general in such a way that they can be computed using our Whitney polynomial. Finally we explicitly count the spanning hypertrees in reciprocals of plane graphs in which every vertex has degree at most 33.

Keywords

Cite

@article{arxiv.2605.16741,
  title  = {Hypermaps with hyperedges of length at most $3$},
  author = {Robert Cori and Gábor Hetyei},
  journal= {arXiv preprint arXiv:2605.16741},
  year   = {2026}
}