On a conjecture of Gross, Mansour and Tucker
arXiv:2101.09319 · doi:10.1016/j.ejc.2021.103368
Abstract
Partial duality is a duality of ribbon graphs relative to a subset of their edges generalizing the classical Euler-Poincare duality. This operation often changes the genus. Recently J.L.Gross, T.Mansour, and T.W.Tucker formulated a conjecture that for any ribbon graph different from plane trees and their partial duals, there is a subset of edges partial duality relative to which does change the genus. A family of counterexamples was found by Qi Yan and Xian'an Jin. In this note we prove that essentially these are the only counterexamples.
References in corpus (8)
- The multivariate signed Bollobas-Riordan polynomial
- Twisted duality for embedded graphs
- Partial duality and Bollobas and Riordan's ribbon graph polynomial
- Separability and the genus of a partial dual
- Matroids, Delta-matroids and Embedded Graphs
- Bipartite partial duals and circuits in medial graphs
- A characterization of partially dual graphs
- Arrow ribbon graphs