3 problems
Matching
Let be a non-orientable ribbon graph. Its partial-dual Euler-genus polynomial is the generating function … where is the partial dual of with respect to…
Maximum partial-dual genus conjecture. If is a -edge-connected planar graph with , then
A ribbon graph is orientable if its underlying surface is orientable, and its partial-dual genus polynomial records the genera of all partial duals. A polynomial is non-constant if…