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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-22 Page: https://delphi.science/r/arxiv/2602.19095 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…