English

Fourientation activities and the Tutte polynomial

Combinatorics 2017-08-14 v2

Abstract

A fourientation of a graph GG is a choice for each edge of the graph whether to orient that edge in either direction, leave it unoriented, or biorient it. We may naturally view fourientations as a mixture of subgraphs and graph orientations where unoriented and bioriented edges play the role of absent and present subgraph edges, respectively. Building on work of Backman and Hopkins (2015), we show that given a linear order and a reference orientation of the edge set, one can define activities for fourientations of GG which allow for a new 12 variable expansion of the Tutte polynomial TGT_G. Our formula specializes to both the Las Vergnas (1984) orientation activites expansion of the Tutte polynomial and the generalized activities expansion of Gordon and Traldi (1990).

Keywords

Cite

@article{arxiv.1512.01821,
  title  = {Fourientation activities and the Tutte polynomial},
  author = {Spencer Backman and Sam Hopkins and Lorenzo Traldi},
  journal= {arXiv preprint arXiv:1512.01821},
  year   = {2017}
}

Comments

46 pages, 3 figures

R2 v1 2026-06-22T12:02:37.793Z