arXiv Analytics

Sign in

arXiv:2009.05950 [math.CO]AbstractReferencesReviewsResources

Counterexamples to the interpolating conjecture on partial-dual genus polynomials of ribbon graphs

Qi Yan, Xian'an Jin

Published 2020-09-13Version 1

Gross, Mansour and Tucker introduced the partial-dual orientable genus polynomial and the partial-dual Euler genus polynomial. They showed that the partial-dual genus polynomial for an orientable ribbon graph is interpolating and gave an analogous conjecture: The partial-dual Euler-genus polynomial for any non-orientable ribbon graph is interpolating. In this paper, we first give some counterexamples to the conjecture. Then motivated by these counterexamples, we further find two infinite families of counterexamples.

Related articles: Most relevant | Search more
arXiv:2004.12564 [math.CO] (Published 2020-04-27)
Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs
arXiv:2102.01823 [math.CO] (Published 2021-02-03)
Partial-dual genus polynomials and signed intersection graphs
arXiv:1404.3745 [math.CO] (Published 2014-04-14, updated 2014-10-03)
New Counterexamples for Sums-Differences