English

On a conjecture of Gross, Mansour and Tucker for $\Delta$-matroids

Combinatorics 2024-04-23 v1

Abstract

Gross, Mansour, and Tucker introduced the partial-duality polynomial of a ribbon graph [Distributions, European J. Combin. 86, 1--20, 2020], the generating function enumerating partial duals by the Euler genus. Chmutov and Vignes-Tourneret wondered if this polynomial and its conjectured properties would hold for general delta-matroids, which are combinatorial abstractions of ribbon graphs. Yan and Jin contributed to this inquiry by identifying a subset of delta-matroids-specifically, even normal binary ones-whose twist polynomials are characterized by a singular term. Building upon this foundation, the current paper expands the scope of the investigation to encompass even non-binary delta-matroids, revealing that none of them have width-changing twists.

Keywords

Cite

@article{arxiv.2404.13839,
  title  = {On a conjecture of Gross, Mansour and Tucker for $\Delta$-matroids},
  author = {Remi Cocou Avohou},
  journal= {arXiv preprint arXiv:2404.13839},
  year   = {2024}
}

Comments

9 pages