arXiv:2009.05950 [math.CO]AbstractReferencesReviewsResources
Counterexamples to the interpolating conjecture on partial-dual genus polynomials of ribbon graphs
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.
Comments: 10 pages, 5 figures
Categories: math.CO
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
New Counterexamples for Sums-Differences