{"id":"arxiv/2602.19095","url":"https://arxiv.org/abs/2602.19095","tags":["math.CO"],"score":0,"title":"Structural similarity between polyhedral embeddings and their duals and its application to self-duality of pathwidth","domain":"math.CO","source":"arxiv","authors":["Hikaru Yokoi"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a graph embedded on a closed surface. We call $G$ a \\emph{polyhedral embedding} if all facial walks are cycles, and any two of them are either disjoint or intersect in a single vertex or a single edge. In this paper, we present a new bound on the relation between the pathwidth of a polyhedral embedding and its dual. More precisely, we prove that for a polyhedral embedding $G$ on a closed surface with Euler characteristic $χ$, $\\mathsf{pw}(G^*) \\leq 3\\ \\mathsf{pw}(G)+c$, where $c$ is a constant depending only on $χ$. This result improves the coefficient of $\\mathsf{pw}(G)$ in the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-22","reactions":{}}