English

Partial-duals for planar ribbon graphs

Combinatorics 2022-04-19 v1

Abstract

In 2009, Chmutov introduced the partial-duality for a ribbon graph GG. Recently, Gross, Mansour and Tucker enumerated all possible partial-duals of GG by genus and introduced the partial-dual genus polynomial of a ribbon graph G.G. This paper mainly enumerates partial-duals for planar ribbon graphs. First, we obtain a formula for the maximum partial-dual genus for any planar ribbon graph and give a negative answer to the interpolating conjecture of Gross, Mansour and Tucker. Then we show that there is a recurrence relation between the partial-dual genus polynomials of planar ribbon graphs GeG-e and GG. Furthermore, two related results are also given. These recurrence relations give new approaches to calculate the partial-genus dual polynomials for some planar ribbon graphs. In addition, we prove the asymptotic normality for some partial-dual genus distributions.

Keywords

Cite

@article{arxiv.2204.08010,
  title  = {Partial-duals for planar ribbon graphs},
  author = {Qiyao Chen and Yichao Chen},
  journal= {arXiv preprint arXiv:2204.08010},
  year   = {2022}
}
R2 v1 2026-06-24T10:50:21.387Z